POJ 2159 字符串加密

最新推荐文章于 2025-08-19 08:41:01 发布

最新推荐文章于 2025-08-19 08:41:01 发布 · 79 阅读

文章标签：

#javascript #c/c++ #ViewUI

本文详细解析了POJ2159题目，通过对比加密前后字符出现频率来判断是否匹配，利用qsort排序及逐个比较的方法实现算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.youkuaiyun.com/js/blog/tiny_mce/themes/advanced/langs/zh.js" mce_src="http://hi.images.youkuaiyun.com/js/blog/tiny_mce/themes/advanced/langs/zh.js"></mce:script><mce:script type="text/javascript" src="http://hi.images.youkuaiyun.com/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js" mce_src="http://hi.images.youkuaiyun.com/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; }