Pku acm 2159 Ancient Cipher 排序算法解题报告(六)----计数排序

题目讲的很复杂,其实就是只要两个字符串中出现的字母的种类数和次数是一样的就YES,例如:
JWPUDJSTVP----------11111122
VICTORIOUS----------11111122
六个字母出现一次,两个字母出现两次,符合要求。
这样就转化为简单的排序了,用A1[]表示第一个字符串中的字符,
A1[1],A1[2]分别表示A B出现的次数,以此类推,用A2[]表示第二个字符串中
的字符,A2[1],A2[2]分别表示A B出现的次数,以此类推,然后用计数排序进
行排序,结果放入到B1,B2中,最后依此比较B1[i],B2[i]是否相等,全相等就
YES,否则NO。
带有详细注释的代码可以从 http://download.csdn.net/user/china8848/ 获得。

你可能感兴趣的:(Pku acm 2159 Ancient Cipher 排序算法解题报告(六)----计数排序)