本题要求求一组字符串的最长公共子串，其实是灵活运用KMP快速求最长前缀。
注意肯爹的题意：要求按照字典顺序输出。
还有要提醒的就是：有人也是用KMP来解这道题，但是很多人都把KMP当成暴力法来用了，没有真正处理好细节，发挥KMP的作用。而通常这些人都大喊什么暴力法可以解决本题，没错，的确暴力法是可以解决本题的，本题的数据不大，但是请不要把KMP挂上去，然后写成暴力法了，那样会误导多少后来人啊。...
分类：
其他好文 时间：
2014-08-06 23:12:42
阅读次数：
375
/** 1，给定一个字符串数组。按照字典顺序进行从小到大的排序。* {"nba","abc","cba","zz","qq","haha"}* * 思路：* 1,对数组排序。可以用选择，冒泡都行。* 2,for嵌套和比较以及换位。* 3,问题：以前排的是整数，比较用的比较运算符，可是现在是字符串对象...
分类：
编程语言 时间：
2014-07-28 15:20:43
阅读次数：
301
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
题目描述：
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2...
分类：
其他好文 时间：
2014-07-14 13:57:53
阅读次数：
168
我是把它当做一道数学题来做的。这篇题解写的有点啰嗦，但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n }，在n比较小的情况下，在纸上按字典顺序把所有子集排列一下。以n=3，m=10举例：11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
分类：
其他好文 时间：
2014-07-11 23:14:02
阅读次数：
864
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
感觉这道题要比之前几个字符串处理的题目难度要大了一些。题目大意：给若干行字符串，提取出所有单词并去掉重复的，最后按字典顺序输出。对于输入大致有两种思路，一种是逐个读入字符，遇到字母的话就放到word里面，直到遇到非字母字符，在word最后放'\0'。我采用第二种思路，就是用gets()函数逐行读到s...
分类：
其他好文 时间：
2014-07-01 19:19:45
阅读次数：
273
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：按字典顺序列出全部子集内容：请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来。解答：想必我就不用解释什么是字典顺序了，作为乘虚猿和攻城狮大家应该懂得，无论你懂不懂，反正我懂了！事实上我们能够先列...
分类：
其他好文 时间：
2014-06-07 22:54:48
阅读次数：
248
Next Permutation字典顺序的下一个排列...
分类：
其他好文 时间：
2014-06-05 00:08:22
阅读次数：
255
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述：
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列...
分类：
其他好文 时间：
2014-05-31 12:50:49
阅读次数：
236
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-25 21:12:00
阅读次数：
183
