字符串
文章平均质量分 67
MistKafka
这个作者很懒,什么都没留下…
展开
-
uva10252 Common Permutation
题意:找出字符串x, x的某个排序是strA的子串, x的某个排序是strB的子串。思路:方法多种。1. 统计。用两个26的数组分别保存A B串中出现的字母的频数, 输出时, 从a开始输出, 每次输出min(letterA[i], letterB[i])个字母。 2.对两个字符串排序, 然后从头到尾输出一样的字母, 考虑个数。 3.找出有一样的字母(考虑个数), 然后对这些字母原创 2013-07-16 17:16:27 · 1110 阅读 · 0 评论 -
uva400 unix ls (字符串 排序)
题意: 模仿 unix的ls命令。 对输入的文件名进行字典序排序, 然后按列优先输出。 除了最后一列, 每列的宽度是所有文件名中最长的那个字符数 + 2。思路: 用sort()函数(要把字符串封装进结构体里面, 或者用string)把 文件名排序下就行了。 然后根据maxLen 去确定colNum, 根据这个条件:每行最多60个字符。算法复杂度: o(n)#includ原创 2013-07-20 20:05:18 · 797 阅读 · 0 评论