pku 2159 水题,题意有些难懂,特意贴出来,以候来者

最新推荐文章于 2021-06-20 22:20:33 发布

原创最新推荐文章于 2021-06-20 22:20:33 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #string

无归类的算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断两个字符串是否包含相同种类及数量的字符。通过使用两个整型数组分别记录两个字符串中各字符出现的次数，并进行排序比较，最终输出YES或NO来表示两个字符串是否具有相同的字符分布。

#include <iostream> #include <string> #include <algorithm> using namespace std; int hash1[26]; int hash2[26]; int main() { string s1, s2; cin >> s1 >> s2; for(unsigned int i = 0; i < s1.size(); ++i) hash1[s1[i]-'A']++; for(unsigned int i = 0; i < s2.size(); ++i) hash2[s2[i]-'A']++; sort(hash1, hash1+26); sort(hash2, hash2+26); bool OverFlag = false; for(int i = 0; i < 26; ++i) if(hash1[i] != hash2[i]) { printf("NO/n"); OverFlag = true; break; } if(!OverFlag) printf("YES/n"); return 0; } //只要 s1 s2 的字符种类和各种类的个数相等即输出YES,else NO