poj-1575-Easier Done Than Said?

最新推荐文章于 2017-02-08 17:02:43 发布

原创最新推荐文章于 2017-02-08 17:02:43 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理

poj 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序用于验证输入的字符串是否满足特定的密码规则，包括至少包含一个元音字母、不包含三个连续的元音或辅音以及除了‘ee’或‘oo’之外没有连续重复的字符。

题目就不都贴上了，贴关键的就OK了
It must contain at least one vowel.

It cannot contain three consecutive vowels or three consecutive consonants.

It cannot contain two consecutive occurrences of the same letter, except for ‘ee’ or ‘oo’.

(For the purposes of this problem, the vowels are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’; all other letters are consonants.) Note that these rules are not perfect; there are many common/pronounceable words that are not acceptable.
意思就是说输入多组字符串，如果符合三个条件，则密码是可接受的；
具体条件简单翻译下：
1：必须包含一个元音；
2：不能连续包含三个元音或辅音；
3：相邻的位子不能有相同的元音，出了‘o’和’e’；
好了，这是道水题：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
 char a[100];
 while(cin>>a)
 {
     if(strcmp(a,"end")==0)
        break;
     int flag=0;
     int len=strlen(a);
     int i;
     for( i=0;i<len;i++)
     {
         if(a[i]!='a'&&a[i]!='e'&&a[i]!='i'&&a[i]!='o'&&a[i]!='u')
            continue;
            else
                break;
     }
     //cout<<i<<endl;
     if(i==len)
     {
         flag=1;
     }
     //cout<<flag<<endl;
     for(i=0;i<len;i++)
     {
         if((a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u')&&(a[i+1]=='a'||a[i+1]=='e'||a[i+1]=='i'||a[i+1]=='o'||a[i+1]=='u')&&(a[i+2]=='a'||a[i+2]=='e'||a[i+2]=='i'||a[i+2]=='o'||a[i+2]=='u')&&i+2<len)
            flag=1;
        if((a[i]!='a'&a[i]!='e'&&a[i]!='i'&&a[i]!='o'&&a[i]!='u')&&(a[i+1]!='a'&&a[i+1]!='e'&&a[i+1]!='i'&&a[i+1]!='o'&&a[i+1]!='u')&&(a[i+2]!='a'&&a[i+2]!='e'&&a[i+2]!='i'&&a[i+2]!='o'&&a[i+2]!='u')&&i+2<len)
         flag=1;
     }
    // cout<<flag<<endl;
     for(i=0;i<len;i++)
     {
         if(a[i]==a[i+1]&&a[i]!='o'&&a[i]!='e'&&i+1<len){
            flag=1;
         break;
         }
     }
    // cout<<flag<<endl;
     if(flag)
    cout<<"<"<<a<<"> "<<"is not acceptable."<<endl;
    else
        cout<<"<"<<a<<"> "<<"is acceptable."<<endl;
 }
 return 0;
}