C ++中的替代元音和辅音字符串
对于给定的字符串，请重新排列给定字符串的字符，以使元音和辅音占据交替的位置。如果无法以正确的方式重新排列字符串，请显示“无此字符串”。元音彼此之间的顺序和辅音彼此之间的顺序应保留。
如果可以构造多个所需的字符串，则按字典顺序显示较小的字符串。
例子
Input : Tutorial Output : Tutorila Input : onse Output : nose
存在两种可能的结果“鼻子”和“一个”。由于“鼻子”在字典上较小，因此我们将其显示出来。
计算给定字符串中的元音和辅音数量。
在这种情况下，如果计数之间的差大于一，则返回“不可能”。
在这种情况下，如果元音比辅音多，请先显示第一个元音，然后再显示剩余的字符串。
在这种情况下，如果辅音比元音多，则先显示第一个辅音，然后重复显示剩余的弦。
在这种情况下，如果计数相同，则将第一个元音与第一个辅音进行比较，然后先显示较小的一个。
示例
// C++ application of alternate vowel and consonant string
#include <bits/stdc++.h>
using namespace std;
//是否将“ch1”视为元音
bool isVowel(char ch1){
if (ch1 == 'a' || ch1 == 'e' || ch1 == 'i' ||
ch1 == 'o' || ch1 =='u')
return true;
return false;
}
//建立替代的元音和辅音字符串
//str1[0...l2-1]和str2[start...l3-1]
string createAltStr(string str1, string str2,
int start1, int l1){
string finalStr1 = "";
//首先添加元音/辅音字符
//然后添加辅音/元音字符
for (int i=0, j=start1; j<l1; i++, j++)
finalStr1 = (finalStr1 + str1.at(i)) + str2.at(j);
return finalStr1;
}
//函数来查找或找到所需的备用元音和辅音字符串
string findAltStr(string str3){
int nv1 = 0, nc1 = 0;
string vstr1 = "", cstr1 = "";
int l1 = str3.size();
for (int i=0; i<l1; i++){
char ch1 = str3.at(i);
//计算元音和updaye元音字符串
if (isVowel(ch1)){
nv1++;
vstr1 = vstr1 + ch1;
}
//计数辅音并更新辅音字符串
else{
nc1++;
cstr1 = cstr1 + ch1;
}
}
//无法建立这样的字符串
if (abs(nv1-nc1) >= 2)
return "no such string";
//删除元音字符串的第一个字符
//构建备用字符串
//cstr1[0...nc1-1]和vstr1[1...nv1-1]
if (nv1 > nc1)
return (vstr1.at(0) + createAltStr(cstr1, vstr1, 1, nv1));
//删除辅音字符串的第一个字符
//构建备用字符串
//vstr1[0...nv1-1]和cstr1[1...nc1-1]
if (nc1 > nv1)
return (cstr1.at(0) + createAltStr(vstr1, cstr1, 1, nc1));
//如果元音和辅音
//字符串长度相等
//开始用辅音构建字符串
if (cstr1.at(0) < vstr1.at(0))
return createAltStr(cstr1, vstr1, 0, nv1);
//用元音开始构建字符串
return createAltStr(vstr1, cstr1, 0, nc1);
}
//测试上面的驱动程序
int main(){
string str3 = "Tutorial";
cout<< findAltStr(str3);
return 0;
}输出结果
Tutorila
时间复杂度＆减去O(n)，其中“n”被视为字符串的长度