漂亮的字符串(这个在上次发布的漂亮字符串的基础上做了优化）

题目：小蒜认为如果一个字符串中每个字符出现的次数都是偶数次，那么这个字符串是美丽的；
现在给你一个字符串 s，长度不超过 100，请判断这个字符串是否是美丽的。
输入格式
一个字符串s
输出格式
如果是美丽的字符串，输出 “Yes”，否则输出 “No”。
示例：输入：abaccaba
输出Yes
输入：hthth
输出：No
思路：要对每个字符进行计数，则对每一个字符进行遍历，有相同字符出现就加一，只要有一个字符出现的次数不是偶数次就输出No,然后跳出循环。如果一个字符出现的次数是偶数次，则将sum重新变为0，并做标记flag=1，再对下一个字符再进行遍历。
但我的这个代码还不够优化，会对计数过的字符重复计数。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char a[100];
    int sum=0;
    int i,j,k;
    int flag=0;
   cin>>a;
    int n=strlen(a);//获得字符串长度
    for(int j=0;j<n;j++)
    {
        for(int k=0;k<n;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;
}

它的优化代码来咯！
思路：再用一个数组来标记已经计数过得字符，如果计数过就把它换为1（这个也可以是其他的数），这样再用一个contiue，巧妙地跳过了已经计数过得字符。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   char a[101];
    int b[101]={0};
    cin>>a;
    int n,sum=0;
    n=strlen(a);
    int i,j;
    bool meili=true;
    for(i=0;i<n;i++)
    {
        if(b[i]>0)  continue;//如果b[i]大于0，则后面不运行，则再进行i++,判断下一个字符
        for(j=0;j<n;j++)
        {
            if(b[j]>0) continue;//同样，如果b[i]大于1，则进行下一个j++,判断下一个字符和这个字符是否一样
            if(a[j]==a[i])
            {
                sum++;
                b[j]=1;//表示数已经处理过了，并把这个位置的字符变为1
            }
         }//a[i]出现的次数
        if(sum%2!=0)
        {
            meili=false;
            break;
        }
    }
    if(meili)  cout<<"Yes";
    else cout<<"No";
    return 0;
}