uva10340

最新推荐文章于 2022-01-12 06:05:03 发布

weixin_30515513

最新推荐文章于 2022-01-12 06:05:03 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Wangwanxiang/p/6415449.html

本文介绍了一种通过排序和比较两个字符串中字符出现次数的方法来判断这两个字符串是否为字母异位词的C++实现。该方法首先初始化两个字符计数数组，并分别统计两个字符串中每个字符的出现次数，然后对这两个数组进行排序并比较。如果排序后的数组完全相同，则这两个字符串为字母异位词。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char str1[101],str2[101];
int set1[26],set2[26];
int main()
{
    while(cin>>str1>>str2)
    {  memset(set1,0,sizeof(set1));
       memset(set2,0,sizeof(set2));
       int flag=1;
       for(int i=0;str1[i];i++)
        set1[str1[i]-'A']++;
       for(int i=0;str2[i];i++)
        set2[str2[i]-'A']++;
       sort(set1,set1+26);
       sort(set2,set2+26);
       for(int i=0;i<26;i++)
        if(set1[i]!=set2[i])
       {
           flag=0;
           break;
       }
       if(flag)
        puts("YES");
       else
        puts("NO");

    }
    return 0;
}