POJ 2159 字符串加密

POJ 2159

 

#include <iostream>#include <string>using namespace std;//此题算法不好想：将上下两行的字符根据出现次数进行排序，然后进行一一的比较，如果匹配的话即可，答案为YES，否则为NO //即无论怎样加密不会改变每个字母出现的频率int compare(const void* a,const void* b){//const代表不改变参数值，void*值可以是任何类型的指针return *(int *)a-*(int *)b;//取内容和强制类型转换}int main(){char str1[110],str2[110];int a[26]={0},b[26]={0};int i;bool flag=false;cin>>str1>>str2;for (i=0;i<strlen(str1);i++)//字符串处理函数无论是C++中的还是C中的都要学会灵活运用！{a[str1[i] - 'A']++;b[str2[i] - 'A']++;}qsort((void *)a,26,sizeof(int),compare);qsort((void *)b,26,sizeof(int),compare);flag = true;for(i=0;<mce:script type="text/javascript" src="http://hi.images.csdn.net/js/blog/tiny_mce/themes/advanced/langs/zh.js" mce_src="http://hi.images.csdn.net/js/blog/tiny_mce/themes/advanced/langs/zh.js"></mce:script><mce:script type="text/javascript" src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js" mce_src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js"></mce:script>i<26;i++){if (a[i]!=b[i]){flag = false;break;}}if (flag == true){cout<<"YES"<<endl;} else{cout<<"NO"<<endl;}return 0;}