xtu oj 1037
作者:互联网
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,flag,l;
int str[1000];
char ch[1111];
scanf("%d",&n);
while(n--)
{
scanf("%s",ch);
memset(str,0,sizeof(str));// 先全部初始化。
l=strlen(ch);
i=0;
if(l%2!=0)//奇数不符合
{
printf("No\n");
continue;//防止输出两个
}
flag=0;
while(i<l)//条件
{
if(str[ch[i]]==0)
{
str[ch[i]]=i+1;//计算所在的位置
}
else
{
if((i-str[ch[i]])%2==0)//每次只一共计算两个值
{
flag=flag+2;
str[ch[i]]==0;//相隔如果两个同时是偶数则不行。
}//奇数之间间隔的必为奇数不行。
}
i++; //i++;枚举
}
if(flag==l)//全部枚举完即符合
printf("Yes\n");
else
printf("No\n");
}
Description |
||
有些字符串,如果满足下面的性质,则称为成对的字符串:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。
每行输出一个测试用例的结果。如果是,输出Yes,否则输出No。 |
||
Sample Input |
||
2 aAbbAaaabbcc abcdefghijklmn |
||
Sample Output |
||
Yes No |
||
Source |
||
程序设计实践 | ||
Hint |
||
字符串只有英文字母,大小写敏感。 | ||
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ] |
return 0;
}
标签:xtu,ch,oj,No,flag,str,字符串,Yes,1037 来源: https://www.cnblogs.com/kyx599/p/11980102.html