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

♚ Painting

于 2020-04-17 13:22:03 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言练习题文章标签： c++

本文链接：https://blog.csdn.net/qq_46071321/article/details/105578349

该博客探讨了如何判断一个字符串是否是美丽的，即每个字符出现次数为偶数。通过提供示例和优化前后的代码，说明了如何避免对已计数字符的重复计数，提高算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：小蒜认为如果一个字符串中每个字符出现的次数都是偶数次，那么这个字符串是美丽的；
现在给你一个字符串 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