紫书——Ancient Cipher UVA - 1339

原创于 2018-07-14 18:44:18 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

紫书专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否可以通过某种加密方式相互转换的算法。通过统计字符串中每个字母出现的频率，并进行排序比较，可以快速确定两字符串是否符合特定条件。此方法适用于需要简单比较字符串相似度的场景。

题目：这道题目真心觉得是烂题，可以说题目大意说得不明不白，加密的方式与题意没有任何关联

只要你找出每个字母出现的次数和后一次出现的次数有关联就能YES

比如MDMD和CCDD最后都是两次就YES了

代码如下：

#include <bits/stdc++.h>
using namespace std;

int main() {
	char str1[105],str2[105];
	
	while(~scanf("%s%s",str1,str2)) {
		int len=strlen(str1);
		int cnt1[26]= {0},cnt2[26]= {0};
		
		for(int i=0; i<len; i++) {
			cnt1[str1[i]-'A']++;
			cnt2[str2[i]-'A']++;
		}
		
		sort(cnt1,cnt1+26);
		sort(cnt2,cnt2+26);
		
		int ok=1;
		for(int i=1; i<26; i++)
			if(cnt1[i]!=cnt2[i]) {
				printf("NO\n");
				ok = 0;
				break;
			}

		if(ok)	printf("YES\n");
	}
	return 0;
}