/*
题目大意:比较两个字符串
比较规则:将第二个字符串以一个合适的顺序进行排序,经过适当的排序之后
如果第二个字符的每一个字符同时向前或者向后移动位置之后,能
变成和第一个字符串一样的字符串序列则输出YES否则输出NO
思路:既然字符串可以重新排序,就说明各个字符的顺序并不重要,因此我们
只要求出两个字符串中每个字符出现的次数,后将这些次数排序,如果
排序后的两个次数序列相同,那么就符合规则了
*/
#include <iostream>
#include <stdio.h>
#include <algorithm>//调用其中的sort
#include <string.h>//调用其中的memset
#define MAXN 110//两个字符串的最大长度
char s1[MAXN];
char s2[MAXN];
int num1[26], num2[26];//26是字母的个数,此处用来储存每个字符出现的个数
using namespace std;
int main(void)
{
while (cin >> s1 && cin >> s2)
{
memset(num1, 0, sizeof(num1));
memset(num2, 0, sizeof(num2));//memset的作用是把num1和num2这个数组置零
for (int i = 0; s1[i]; i++)
{
num1[s1[i] - 'A']++;//因为字符是26个大写字母,所以每个大写的字母减掉A就成为了一个对应的整数
num2[s2[i] - 'A']++;//比如'A'-'A'=0,'B'-'A'=1...以此类推
}
sort(num1, num1+26);
sort(num2, num2+26);//对字母出现的次数进行排序
bool ok = true;//判断是否会出现不同的数字
//因为只要出现了不一样的数字就证明无论第二个字符串如何排序都不能通过同时加减一个数成为第一个字符串
for (int i = 0; i < 26; i++)
if (num1[i] != num2[i])
ok = false;//如果出现了就不符合规则了
if (ok)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
UVA - 1339 - Ancient Cipher
最新推荐文章于 2020-03-01 23:10:38 发布