Section 4.3.4 Letter Game

这道题主要是要读题仔细,开始的时候因为没有读好题目意思乱写了(思路错了)一个程序交了上去,结果一组也没有对,于是重新读题目,知道了题目具体要求什么,第一对应收集到字母计算lgame.dict中的字符串的值,找出最大值,第二输出最大值的字符串或字符串组合。
做法:可以用两个for枚举字符串,读进来时可以先去掉一些不满足条件的字符串,这样可以减少枚举的时间,
收 集到的字母出现的次数有多少个就只能用几个,字符串或字符串组合中的字母不能大于收集到的字母出现的次数,否则要是不满足条件的。就如收集到字母是 ‘prmgroa’而有一个字符串是‘prmgroaa’那么字符串中的‘a'就大于收集到字母’a'出现的次数,这就是一个不满足条件的字符串。这样去 掉那些不满足条件的字符串,输出来的就是值最大且满足条件的字符串或组合了。
posted @ 2009-04-08 23:03  skyfly  阅读(171)  评论(0编辑  收藏  举报