Các nguyên âm và phụ âm thay thế trong C / C ++

Cho một chuỗi đầu vào với các nguyên âm và phụ âm. Sắp xếp lại chuỗi sao cho các nguyên âm và phụ âm chiếm vị trí thay thế trong chuỗi cuối cùng. Khi chúng ta sắp xếp các nguyên âm và phụ âm ở vị trí thay thế, chuỗi nhập phải thỏa mãn một trong các điều kiện sau -

• Số lượng nguyên âm và phụ âm phải giống nhau, ví dụ:chuỗi "cá nhân" có 5 nguyên âm và 5 phụ âm.

• Nếu số nguyên âm nhiều hơn, thì sự khác biệt giữa số nguyên âm và số phụ âm phải là 1, ví dụ:chuỗi "noe" có 2 nguyên âm và 1 phụ âm.

• Nếu số lượng phụ âm nhiều hơn, thì sự khác biệt giữa số lượng phụ âm và số lượng nguyên âm phải là 1, ví dụ:chuỗi "mục tiêu" có 4 nguyên âm và 5 phụ âm.

Thuật toán

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

Ví dụ

#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";
}

Đầu ra

Khi bạn biên dịch và thực thi đoạn mã trên, nó sẽ tạo ra kết quả sau -

Input : individual
Output: inidivudal
Input : noe
Output: one
Input : objective
Output: bojecitev