问题描述
小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。
给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
输入格式
输入一行,包含一个单词,单词中只包含小写英文字母。
输出格式
输出答案,或者为yes,或者为no。
样例输入
lanqiao
样例输出
yes
样例输入
world
样例输出
no
评测用例规模与约定
对于所有评测用例,单词中的字母个数不超过100。
一更
#include<iostream>
#include<cstring>
using namespace std;
char a[105];
char b[5]={'a','e','i','o','u'};
int ans1;//记录辅元
int ans2;//记录元辅
//判断字符是不是元音,是则返回true,不是则返回false
bool judge(char x){
for(int i=0;i<5;i++){
if(x==b[i]){
return true;
}
}
return false;
}
int main(){
cin>>a;
int lena=strlen(a);
for(int i=0;i<lena-1;i++){
//如果当前字符为辅音同时下一字符为元音,则ans1++
if(!judge(a[i])&&judge(a[i+1])){
ans1++;
}
//如果当前字符为元音同时下一字符为辅音,则ans2++;
if(judge(a[i])&&!judge(a[i+1])){
ans2++;
}
}
if(ans1==2&&ans2==1){
cout<<"yes"<<endl;
}else{
cout<<"no"<<endl;
}
return 0;
}
二更
本来这种题都懒得做二更了
不过刚刚看到了一个很好的思路
觉得还是有必要再说一下
具体是怎么解决这个问题的呢
我简单说一下思路 其实整体思路与我这个不谋而合
不过我欣赏它的第一步
而且他这个思路写出的代码效率要高
首先,既然字母只分元音和辅音
那不就是01问题吗
假设辅音用0,元音用1
那结论岂不是很好得
我们先用一遍循环
元音赋值1,辅音赋值0
然后就是判断条件
如果第一位为0,并且有三个s[i]!=s[i-1]即可
我在这里贴上他的代码
不过我没有去运行啊
如果喜欢我的这种思路
可以多看看我如何思考的
不习惯我的思路的话
可以看下面的代码
那为什么欣赏他呢
因为在很多时候
我们考虑这种对立问题的时候都可以把它当做01问题
比如选与不选
比如这个元音辅音
等等
可以看我的另一篇博客
【【蓝桥杯练习】用1,2,4,8,16,32中的若干个数的和组成的小于等于50的正整数有多少个?】
其实就是个选与不选的问题
#include<iostream>
#include<string>
using namespace std;
string s;
bool ok(char a)
{
if(a=='a'||a=='e'||a=='i'||a=='o'||a=='u')
return 1;
return 0;
}
int main()
{
cin>>s;
int k=0;
int len=s.length();
for(int i=1;i<len;i++)
{
if(ok(s[i])!=ok(s[i-1]))
k++;
}
if(!ok(s[0])&&k==3)
cout<<"yes";
else
cout<<"no";
return 0;
}
有问题可以留言交流٩(๑❛ᴗ❛๑)۶