題目:小蒜認爲如果一個字符串中每個字符出現的次數都是偶數次,那麼這個字符串是美麗的;
現在給你一個字符串 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;
}
**