本文分享了一道算法题的解题思路与过程，强调了读题准确性和优化枚举策略的重要性。通过两层for循环枚举字符串，去除不满足条件的字符串，最终输出值最大且符合条件的字符串或组合。
这道题主要是要读题仔细，开始的时候因为没有读好题目意思乱写了（思路错了）一个程序交了上去，结果一组也没有对，于是重新读题目，知道了题目具体要求什么，第一对应收集到字母计算lgame.dict中的字符串的值，找出最大值，第二输出最大值的字符串或字符串组合。
做法：可以用两个for枚举字符串，读进来时可以先去掉一些不满足条件的字符串，这样可以减少枚举的时间，收 集到的字母出现的次数有多少个就只能用几个，字符串或字符串组合中的字母不能大于收集到的字母出现的次数，否则要是不满足条件的。就如收集到字母是 ‘prmgroa’而有一个字符串是‘prmgroaa’那么字符串中的‘a'就大于收集到字母’a'出现的次数，这就是一个不满足条件的字符串。这样去 掉那些不满足条件的字符串，输出来的就是值最大且满足条件的字符串或组合了。
转载于:https://www.cnblogs.com/start07/archive/2009/04/08/1432063.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
