Uva Oj 1339 - Ancient Cipher

最新推荐文章于 2018-11-12 00:56:00 发布

原创最新推荐文章于 2018-11-12 00:56:00 发布 · 898 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大一 #UvaOJ #字符串 #1Y #ACM

本文深入探讨了一个看似复杂的排序问题，实则为一道简单直观的水题。通过实例演示，阐述了如何判断两个字符串序列是否可以通过重新排列达到完全相同的状态。此题旨在帮助初学者掌握基本的字符串比较和排序技巧。

水题,

第一遍以为不能改顺序

然后不能理解第一个用例...

后来才发现是可以改顺序的...

那就是水题了==

只要出现数目排序后一样就好了

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *aa,const void *bb)
{
	int *a=(int *)aa;
	int *b=(int *)bb;
	return *b-*a;
	}
int main(){
	char a[110],b[110];
	while(scanf("%s%s",a,b)!=EOF){
		int pa[30],pb[30];
		int i;
		for(i=0;i<26;i++)pa[i]=0;	
		for(i=0;i<26;i++)pb[i]=0;	
		int len=strlen(a);
		for(i=0;i<len;i++){
			pa[a[i]-'A']++;
			pb[b[i]-'A']++;
			}
		qsort(pa,26,sizeof(int),cmp);
		qsort(pb,26,sizeof(int),cmp);
		int flag=0;
		for(i=0;i<25;i++)if(pa[i]!=pb[i])flag=1;
		if(flag)printf("NO\n");
		else printf("YES\n");
		}
	return 0;
	}

示例足以