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/ 获得。
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值