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; }