成对的字符串
Description
有些字符串,如果满足下面的性质,则称为成对的字符串:
a. 所有的字符在字符串中出现偶数次
b. 每一对相同的字符之间不会有出现奇数次的字符
现在给你一些字符串,请判断这些字符串是否为成对的字符串。
输入:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。
输出:
每行输出一个测试用例的结果。如果是,输出Yes,否则输出No。
Sample Input
2
aAbbAaaabbcc
abcdefghijklmn
Sample Output
Yes
No
#include<iostream>
using namespace std;
char str[1000];
int cNum[100];
int main()
{
int cas;
cin>>cas;
while(cas--)
{
scanf("%s",str);
int k = strlen(str);
memset(cNum,0,sizeof(cNum));
int i=0;
int sum =0;
if(k%2)
{
cout<<"No"<<endl;
continue;
}
while(i<k)
{
if(cNum[str[i]]==0)
{
cNum[str[i]] = i+1;
}
else
{
if((i-cNum[str[i]])%2==0){sum+=2;cNum[str[i]]=0;}
}
i++;
}
if(sum==k)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
分享到:
相关推荐
acm算法模板之kmp模板,对关键代码做了注释,帮助小白理解
ACM竞赛中常用的经典算法及具体代码C++实现,pdf电子书格式,完整链接.内容涉及图论 数论 排序 高精度 数据结构 计算几何 字符串处理等.
ACM常用算法的自制模版,c++语言实现,包括高精度运算,查找,排序,字符串处理,数学问题,计算几何,数论,数据结构,图论及搜索等,代码正确性已验证。
字符串处理: 1050 Start Up the Startup 简单题 1315 Excuses, Excuses! 简单题 1151 Word Reversal 简单题,好像是什么Practice的…… 1170 String Matching 简单题 1174 Skip Letter Code 不错的简单题 ...
25,给出俩大写的字符串,求结果。 要注意前导0的去除 第6题,hdu1062, 使用优先队列+BFS求解 第7题,codeforce 45B,这题读懂题意就很easy,可惜我看题看了俩个多小时还是没有明白,最后基友给讲解的题意(我的六...
ACM/NOI/CSP的题目涉及到数据结构、图论、动态规划、字符串、数学等多个领域,要求学生在有限的时间内,使用C/C++、Java或Python等语言,设计并编写出能够正确高效地解决问题的程序,并通过在线评测系统的测试。...
尽管我喜欢多种语言,但该acm代码档案主要是由C++实现的。 以下是代码列表,在代码中进行任何修改后,我将修改列表。 如果您有任何问题,请与我联系。 作者 ct.Liu@buaa 代码清单 基本原理 合并排序 矩阵乘法 数据...
Trie是一种树型数据结构,用于存储字符串,可以实现字符串的快速查找。Trie的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 适用范围:统计和排序大量的字符串
算法 算法参考。 ACM ICPC 编程竞赛的实现。 主要用于图形、字符串、几何、数论等。
本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM ICPC、Google...
leetcode添加元素使和等于 找工作刷的题 ##acm 存放了acm模式的题,主要是牛客网刷的题 ##leetcode 主要是自己随便在leetcode上面刷的题 ...因此需要遍历字符串,得到每个字母最后一次出现的下标位置 122.
+ [字符串匹配](#字符串匹配) * [动态规划](#动态规划) + [动态规划](#动态规划-1) + [状态压缩](#状态压缩) + [状态设计](#状态设计) + [树形DP](#树形dp) + [优化](#优化-1) * [计算几何](#计算几何) + ...
字符串 Valid Palindrome Implement strStr() String to Integer (atoi) Add Binary Longest Palindromic Substring Regular Expression Matching Wildcard Matching Longest Common Prefix Valid Number Integer to...