UVa1339 - Ancient Cipher

最新推荐文章于 2024-02-14 19:59:07 发布

kgduu

最新推荐文章于 2024-02-14 19:59:07 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/49766501

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否通过替换加密或排列加密的方式相互转换的算法。该算法通过统计并比较两个字符串中各字符出现频率的排序来实现。

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

题意：给出两个字符串，看是否是经过加密的，主要有两种加密方式，一种是替换加密，一种是排列加密（改变顺序）

思路：统计字符出现的次数，然后将次数排序，看是否相等

代码如下：

#include <iostream>
#include <fstream>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 26;

int c1[N], c2[N];

int main()
{
	string s1, s2;

#ifndef ONLINE_JUDGE
	ifstream fin("F:\\OJ\\uva_in.txt");
	streambuf *old = cin.rdbuf(fin.rdbuf());
#endif

	while (cin >> s1 >> s2)
	{
		if (s1.length() != s2.length())
		{
			cout << "NO" << endl;
			continue;
		}

		memset(c1, 0, sizeof(c1));
		memset(c2, 0, sizeof(c2));

		for (string::size_type i = 0; i < s1.length(); i++)
		{
			c1[s1[i] - 'A']++;
			c2[s2[i] - 'A']++;
		}

		sort(c1, c1 + N);
		sort(c2, c2 + N);

		if (memcmp(c1, c2, sizeof(c1)) != 0)
		{
			cout << "NO" << endl;
		}
		else
		{
			cout << "YES" << endl;
		}
	}

#ifndef ONLINE_JUDGE
	cin.rdbuf(old);
#endif

	return 0;
}