题目:小蒜认为如果一个字符串中每个字符出现的次数都是偶数次,那么这个字符串是美丽的;
现在给你一个字符串 s,长度不超过 100,请判断这个字符串是否是美丽的。
示例:输入:abaccaba
输出:Yes
输入:hthth
输出:No
代码:
**
#include<iostream>
using namespace std;
int main()
{
char a[100];
int sum=0;
int i,j,k;
int flag=0;
for(int i=0;i<100;i++)
{
cin>>a[i];
}
for(int j=0;j<100;j++)
{
for(int k=0;k<100;k++) //外层每从新的字符开始,内层都从第一个字符开始遍历
{
if(a[j]==a[k])
{
sum++; //有相同字符就加一
}
}
if(sum%2==0)
{
sum=0;
flag=1;//如果说是偶数次,则将sum置零,重新计数,判断下一个字符是否出现了偶数次
}
if(sum%2!=0)
{
cout<<"No"; //只要有一个字符不是偶数就不是漂亮字符
return 0;
}
}
if(flag==1) cout<<"Yes";
return 0;
}
**