成对的字符串
来源:互联网 发布:苏宁售后知乎 编辑:程序博客网 时间:2024/05/17 23:39
成对的字符串
Acceteped : 1413 Submit : 2639Time Limit : 1000 MS Memory Limit : 65536 KBDescription
有些字符串,如果满足下面的性质,则称为成对的字符串:
a. 所有的字符在字符串中出现偶数次
b. 每一对相同的字符之间不会有出现奇数次的字符
现在给你一些字符串,请判断这些字符串是否为成对的字符串。
输入:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。
输出:
每行输出一个测试用例的结果。如果是,输出Yes,否则输出No。
Sample Input
2 aAbbAaaabbccabcdefghijklmn
Sample Output
YesNo
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char s[1100];
int t[300],i,n,flag;
cin>>n;
while(n--)
{
cin>>s;
if(strlen(s)%2!=0) cout<<"No"<<endl;
else
{
for(int j=0;j<300;j++) t[j]=0;
flag=0;
for(i=0;i<strlen(s);i++)
{
if(t[s[i]]==0) t[s[i]]=i+1;
else
{
if((i-t[s[i]])%2==0)
{
flag+=2;
t[s[i]]=0;
}
}
}
if(flag==strlen(s)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}
- 成对的字符串
- ACM成对的字符串(C++实现)
- 湘潭OJ 1305 成对的字符串
- json字符串转化成对应的对象
- 消除字符串中成对的括号
- 字符串数字转换成对应的数值
- ACM成对的字符串(C++实现)
- 没有的itoa(),整数转换成对应的字符串
- 十六进制字符串转换成对应十进制数的函数
- 二进制字符串转换成对应的二进制码流
- 如何将01字符串转换成对应的bit流
- FormatMessage将错误代码转换成对应的字符串
- 利用R语言如何去除字符串中成对的括号
- 将表情字符串转化成对应的emoji表情图片
- 判断字符串中括号成对出现的方法
- C语言将十六进制字符串转换成对应的十进制数字
- 实现将一个字符串转化成对应的整形数字
- json字符串转换成对象
- java实现回溯法解n皇后问题
- 杭电ACM HDU 2203 亲和串
- vector迭代器erease操作问题
- 第九章 关系映射 一对一关系 唯一外键方式实现一对一
- 2013年6月1日
- 成对的字符串
- 跟我一起写 Makefile(九)
- Oracle体系结构及备份(三)——user-process
- 泛型的使用场景
- 改变MFC默认文档操作方式
- java中注解
- 【java时间戳】时间戳转时间
- 线段树,树状数组
- java实现全排列