码迷,mamicode.com
首页 > 其他好文 > 详细

xtu oj 1037

时间:2019-12-03 23:40:32      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:home   设计   英文   sam   初始   har   sample   style   ++   

#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

有些字符串,如果满足下面的性质,则称为成对的字符串:
a. 所有的字符在字符串中出现偶数次
b. 每一对相同的字符之间不会有出现奇数次的字符
现在给你一些字符串,请判断这些字符串是否为成对的字符串。


输入:

第一行是一个整数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 oj 1037

标签:home   设计   英文   sam   初始   har   sample   style   ++   

原文地址:https://www.cnblogs.com/kyx599/p/11980102.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!