hdu 1039 Easier Done Than Said? （DP）

字符串验证与处理算法

最新推荐文章于 2020-03-06 15:50:35 发布

原创最新推荐文章于 2020-03-06 15:50:35 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于验证和处理字符串的算法，该算法检查字符串是否包含至少一个元音字母，且不能出现三个或以上的连续元音字母或非元音字母组合，同时避免连续重复的字符（除'ee'和'oo'外）。算法通过循环遍历字符串，使用计数器检测元音和非元音字符的连续性，并最终判断字符串是否符合特定条件。

点击打开链接

ps: 题目要求，给你一个字符串，要求：

1：至少有1个元音字母

2：不能有3个或以上连续的元音字母或，其他非元音字母一起

3：不能有连续的两个字符相同，“ee”和“oo”除外

#include<stdio.h>
#include<string.h>
int main()
{
	char s[1000]="";
	int len;
	int a,b,c;
	int i;
	gets(s);
	int counta,countb;
	while(strcmp(s,"end"))
	{
		a=0;
		b=1;
		c=1;
		counta=0;
		countb=0;
        len=strlen(s);
		for(i=0;i<len;i++)
		{
			if((s[i]=='a')||(s[i]=='e')||(s[i]=='i')||(s[i]=='o')||(s[i]=='u'))
			{
				a=1;
				counta++;
				countb=0;
			}
			else
			{
				countb++;
				counta=0;
			}
			if(counta==3||countb==3)
			{
				b=0;
				break;
			}
			if(s[i]==s[i+1]&&s[i]!='e'&&s[i]!='o')
			{
				c=0;
				break;
			}
		}
        if(a==1&&c==1&&b==1&&len<=20&&len>=1)
		{
			printf("<%s> is acceptable.\n",s);
		}
		else
			printf("<%s> is not acceptable.\n",s);
		gets(s);
	}
	return 0;
}