1020题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1020
1039题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1039
其实两个题是类似的,都是给一个字符串,检测连续的重复字符的子串。不过1039的附加条件更多
//1020的代码
#include<stdio.h>
#include<string.h>
char str[10005];
void main()
{
int i;
int n;
char ch;
int nLen;
int count;
scanf("%d",&n);
getchar();
while(n--)
{
gets(str);
nLen = strlen(str);
if(nLen < 1)
continue;
ch = str[0];
count = 1;
for(i = 1; i < nLen; ++i)
{
if(ch == str[i])
++count;
else
{
if(count > 1)
printf("%d",count);
printf("%c",ch);
ch = str[i];
count = 1;
}
}
if(count > 1)
printf("%d",count);
printf("%c\n",ch);
}
}
//1039题目中有三个条件。
1、字符串至少包含一个元音
2、不能出现三个以上连续的元音或辅音。
3、不能出现两个连续相同的字符,除了'ee','oo'之外。
#include<stdio.h>
#include<string.h>
bool IsVowel(char ch)
{
if(ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u')
return true;
else
return false;
}
void main()
{
char str[22];
int i;
int nLen;
int count;
int flag;
int flagV;
while(gets(str))
{
nLen = strlen(str);
if(nLen < 1)
continue;
if(strcmp(str, "end") == 0)
break;
count = 1;
flag = IsVowel(str[0]) ? 1 : 0;//1表示元音,0表示辅音
flagV = flag;//标记有没有出现过元音
for(i = 1; i < nLen; ++i)
{
//上一次和这次都是元音 或者都是辅音
if((flag && IsVowel(str[i])) || (!flag && !IsVowel(str[i])) )
++count;
else
{
flag ^= 1;
count = 1;
flagV = flagV | flag;
}
if(count >= 2)
{
if(count > 2 || (str[i] == str[i - 1] && str[i] != 'e' && str[i] != 'o'))
break;
}
}
printf("<%s> is ",str);
if(i < nLen || !flagV)
printf("not acceptable.\n");
else
printf("acceptable.\n");
}
}