Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Alternating Vowels and Consonants in C/C++
Given an input string with vowels and consonants. Rearrange the string such a way that vowels and consonants occupies alternate position in final string. As we are arranging vowels and consonants at alternate position the input string must satisfy either of the following conditions −
Number of vowels and consonants must be same e.g. string "individual" has 5 vowels and 5 consonants.
If number of vowels are more, then difference between number of vowels and number of consonants must be 1 e.g. string "noe" has 2 vowels and 1 consonant.
If number of consonants are more, then difference between number of consonants and number of vowels must be 1 e.g. string "objective" has 4 vowels and 5 consonants.
Algorithm
1. count number of vowels 2. Count number of consonants 3. if difference between number of vowels and consonants or viceversa is greater than 1 then return error 4. Split input string into two parts: a) First string contains only vowels b) Second string contains only consonants 5. If number of consonants and vowels are equal, then create final string by picking a character from each string alternatively. 6. If number of vowels are greater than consonants, then: a) Include additional vowel in final string to make both strings of equal length b) Create final string by appending a character from each string alternatively 7. If number of consonants are greater than vowels, then a) Include additional consonant in final string to make both strings of equal length b) Create final string by appending a character from each string alternatively
Example
#include <iostream>
#include <string>
using namespace std;
bool is_vowel(char ch) {
if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch =='u') {
return true;
}
return false;
}
string create_final_string(string &s1, string &s2, int start, int end) {
string final_string;
for (int i = 0, j = start; j < end; ++i, ++j) {
final_string = (final_string + s1.at(i)) + s2.at(j);
}
return final_string;
}
string create_alternate_string(string &s) {
int vowel_cnt, consonant_cnt;
string vowel_str, consonant_str;
vowel_cnt = consonant_cnt = 0;
for (char c : s) {
if (is_vowel(c)) {
++vowel_cnt;
vowel_str += c;
} else {
++consonant_cnt;
consonant_str += c;
}
}
if (abs(consonant_cnt - vowel_cnt) >= 2) {
cerr << "String cannot be formed with alternating vowels and cosonants\n";
exit(1);
}
if ((consonant_cnt - vowel_cnt) == 0) {
return create_final_string(vowel_str, consonant_str, 0, vowel_cnt);
} else if (vowel_cnt > consonant_cnt) {
return vowel_str.at(0) + create_final_string(consonant_str,vowel_str, 1, vowel_cnt);
}
return consonant_str.at(0) + create_final_string(vowel_str,consonant_str, 1, consonant_cnt);
}
int main() {
string s1 = "individual";
string s2 = "noe";
string s3 = "objective";
cout << "Input : " << s1 << "\n";
cout << "Output: " << create_alternate_string(s1) << "\n\n";
cout << "Input : " << s2 << "\n";
cout << "Output: " << create_alternate_string(s2) << "\n\n";
cout << "Input : " << s3 << "\n";
cout << "Output: " << create_alternate_string(s3) << "\n\n";
}Output
When you compile and execute above code it will generate following output −
Input : individual Output: inidivudal Input : noe Output: one Input : objective Output: bojecitev
249 Views
