UVA1339 Ancient Cipher(排序)
程序员文章站
2022-06-09 21:25:52
...
题目:
题目很长,但是大概的意思就是:
给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一一映射,使得两个字符串相同。
分析:
因为字母可以重排,所以位置不重要,而字母出现的次数是重要的。这样先统计一下两个字符串中各个字母出现的次数,然后进行排序,只要两个数组排序后的结果相同,那么输入的两个串就可以通过重排和一一映射变得相同。
代码如下:
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100+10;
char s1[maxn], s2[maxn];
int n1[27], n2[27];
int main()
{
// freopen("input.txt", "r", stdin);
while(scanf("%s", s1)!=EOF)
{
scanf("%s", s2);
memset(n1, 0, sizeof(n1));
memset(n2, 0, sizeof(n2));
int len = strlen(s1);
for(int i=0; i<len; i++)
{
n1[s1[i]-'A']++;
n2[s2[i]-'A']++;
}
sort(n1, n1+26);
sort(n2, n2+26);
// for(int i=0; i<26; i++)
// {
// printf("%d %d\n", n1[i], n2[i]);
// }
int ok = 1;
for(int i=0; i<26; i++)
{
if(n1[i] != n2[i])
{
ok = 0;
break;
}
}
if(ok) printf("YES\n");
else printf("NO\n");
}
return 0;
}
上一篇: 【若依(ruoyi)】table定制列宽
下一篇: Android SystemUI系统介绍