C / C ++中的替代元音和辅音字符串？
在给定的字符串中，字符串会重新排列，以使元音和辅音占据替代位置。如果无法以上述方式重新排列字符串，请打印“不可能”。
元音彼此之间的顺序以及辅音彼此之间的顺序应保持不变。
Input: abce Output: abec
说明
在字符串中找到元音和辅音的数量。
如果两者之间没有区别。元音和辅音的数量不止一个，返回“不可能”。
如果存在一个条件，即弦中的元音数量多于辅音，请先打印第一个元音，然后再对其余的弦进行重复。
如果存在一个条件，即弦中存在的辅音比元音更多，请先打印第一个辅音，然后再搜索其余的弦。
如果不。元音和辅音的数量相同，将第一个元音与第一个辅音进行比较，然后先打印较小的一个
示例
#include <iostream>
using namespace std;
bool isVowel(char ch) {
if (ch == 'a' || ch == 'e' || ch == 'i' ||
ch == 'o' || ch =='u')
return true;
return false;
}
string createAltStr(string str1, string str2,
int start, int l) {
string finalStr = "";
for (int i=0, j=start; j<l; i++, j++)
finalStr = (finalStr + str1.at(i)) + str2.at(j);
return finalStr;
}
string findAltStr(string str) {
int nv = 0, nc = 0;
string vstr = "", cstr = "";
int l = str.size();
for (int i=0; i<l; i++) {
char ch = str.at(i);
if (isVowel(ch)) {
nv++;
vstr = vstr + ch;
} else {
nc++;
cstr = cstr + ch;
}
}
if (abs(nv-nc) >= 2)
return "no such string";
if (nv > nc)
return (vstr.at(0) + createAltStr(cstr, vstr, 1, nv));
if (nc > nv)
return (cstr.at(0) + createAltStr(vstr, cstr, 1, nc));
if (cstr.at(0) < vstr.at(0))
return createAltStr(cstr, vstr, 0, nv);
return createAltStr(vstr, cstr, 0, nc);
}
int main() {
string str = "abde";
cout << findAltStr(str);
return 0;
}