poj2159

题目大意是有两种加密方式,一种是改变字符位置,即打乱顺序,不是源码顺序,另一种是把字符往后推,比如 "A" 往后推一个,变为 “B” ,“B” 变为 “C”,“Z” 变为 “A”,之类的,r然而,题意并没有说每个字符往后退的个数是一样的,也就是说,“A” 变成 “B” 的同时,“B” 不一定变成 “C”,可能变成 “D” ,变成 “E”。题意是给你两段字符串,问是否能从第二段得到第一段,所以,本题的解题思路就是找每个字符出现的个数,不用在意这个字符具体是什么,只要第一段中字符出现的个数和第二段中字符出现的个数能够一一对应,,即可算是 “YES” 。

代码如下:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int a[27]={0},b[27]={0};
	char c;
	int i;
	while(scanf("%c",&c)&&c!='\n')
	{
		a[c-'A']++;
	}
	while(scanf("%c",&c)&&c!='\n')
	{
		b[c-'A']++;
	}
	sort(a,a+26);
	sort(b,b+26);
	for(i=0;i<26;i++)
	if(a[i]!=b[i])
	break;
	if(i==26)
	printf("YES\n");
	else printf("NO\n");
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值