简单题。不过觉得自己做复杂了,用简单的dp来判断是否有连续的3个元音或辅音,可以直接分模块判断是否满足条件,代码也会更简洁。
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
int main()
{
char str[22];
int dp1[22],i,k,dp2[22],flag,len;
while(~scanf("%s",str))
{
//if(str[0]=='e'&&str[1]=='n'&&str[2]=='d')break;
if(strcmp(str,"end")==0) break;
k=0;flag=0;
memset(dp1,0,sizeof(dp1));memset(dp2,0,sizeof(dp2));
if(str[0]=='a'||str[0]=='e'||str[0]=='i'||str[0]=='o'||str[0]=='u')
{
k=1;dp1[0]=1;
}
else dp2[0]=1;
len=strlen(str);
for(i=1;i<len;i++)
{
if(str[i]=='a'||str[i]=='e'||str[i]=='i'||str[i]=='o'||str[i]=='u')
{
k=1;dp1[i]=dp1[i-1]+1;dp2[i]=0;
if(str[i]==str[i-1]&&(str[i]!='e'&&str[i]!='o'))
{
flag=1;break;
}
}
else
{
dp2[i]=dp2[i-1]+1;dp1[i]=0;
if(str[i]==str[i-1])
{
flag=1;break;
}
}
if(dp1[i]==3||dp2[i]==3)
{
flag=1;break;
}
}
if(k==1&&flag==0)printf("<%s> is acceptable.\n",str);
else printf("<%s> is not acceptable.\n",str);
}
return 0;
}