码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2159

时间:2014-09-16 23:31:01      阅读:296      评论:0      收藏:0      [点我收藏+]

标签:blog   io   os   ar   for   div   sp   log   on   

稍加分析后,你会发现,就是统计次数而已

#include <iostream>
#include <cstdio>
using namespace std;

int a[110],b[110];
int aa[30],bb[30];
char cipher[110],m[110];

int main(){
	while(scanf("%s",cipher)!=EOF){
		scanf("%s",m);
		if(strlen(cipher)!=strlen(m)){
			printf("NO\n");
			continue;
		}
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(aa,0,sizeof(aa));
		memset(bb,0,sizeof(bb));
		a[0]=26;
		b[0]=26;
		for(int i=0;cipher[i]!=‘\0‘;i++){
			a[aa[cipher[i]-‘A‘]]--;
			a[(++aa[cipher[i]-‘A‘])]++;
		}
		for(int i=0;m[i]!=‘\0‘;i++){
			b[bb[m[i]-‘A‘]]--;
			b[(++bb[m[i]-‘A‘])]++;
		}
		bool flag=true;
		for(int i=0;i<110;i++){
			if(a[i]!=b[i]){
				flag=false;
				break;
			}
		}
		if(flag){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
	return 0;
}

  

POJ 2159

标签:blog   io   os   ar   for   div   sp   log   on   

原文地址:http://www.cnblogs.com/jie-dcai/p/3975987.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!