POJ2159 Ancient Cipher

题目大意:字符串加密问题,采用字符替换和重新排列的综合方法加密。输入为加密串和字符串,不含空格的大写字母。


解题思路:两种加密方法在具体过程中应用并不唯一,即我们不知道具体的加密过程,所以只需统计出现字符的种类和不同种类次数,且排续后完全相同,则判定为加密字符串。


#include <iostream>
#include <algorithm>
 
using namespace std;
 
#define MAXN 260
 
char strA[MAXN];
char strB[MAXN];
int cntA[MAXN];
int cntB[MAXN];
 
int main()
{
	scanf("%s%s",strA,strB);
 
	int len=strlen(strB);
 
	for(int i=0;i<len;i++) cntA[strA[i]-'A']++;
	for(int i=0;i<len;i++) cntB[strB[i]-'A']++;
 
	sort(cntA,cntA+26);
	sort(cntB,cntB+26);
 
	bool ok=true;
	for(int i=0;i<26;i++)
		if(cntA[i]!=cntB[i])
		{
			ok=false;
			break;
		}
 
	if(ok) printf("YES\n");
	else printf("NO\n");
 
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值