有两种思路：
1.从0向最大的公共前缀长度进行，i=0,即每次从0循环至strs.length，所有的字符都相等，则count++，直至有一个字符不相同为止，循环终止
2.假设 longest common prefix 等于字符串数组的最短字符串的长度，从0循环至strs.length，在前面最长公共最大长度的基础上比较相邻两个串的最大公共子串
个人感觉还是第一种思路更好，用到的额外存储空间更少，时间也更短...
分类：
其他好文 时间：
2015-05-20 11:25:46
阅读次数：
130
对于一个字符串 s 以及子串 t ，拓展KMP可以用来求 t 与 s 的每个子串的最长公共前缀 ext [ i ]，当然，如果有某个 ext 值等于 t 串的长度 lent ，那么就说明从其对应的 i 开始的一个长 lent 的子串即为 t 串，因此可以同样线性地求出 s 串中的每个 t 子串的出现...
分类：
其他好文 时间：
2015-05-19 18:54:45
阅读次数：
115
Implement a trie with insert, search, and startsWith methods.Note:
You may assume that all inputs are consist of lowercase letters a-z.思路：
之前也没有接触过Trie，百科上查了一下，大概就是词源的问题，N个word有公共前缀，只是后缀不同，可以用树表示。
可...
分类：
其他好文 时间：
2015-05-08 22:05:17
阅读次数：
158
Write a function to find the longest common prefix string amongst an array of strings.
求若干字符串的最长公共前缀。
首先若无字符串，返回“”；接下来求得其中最短字符串的长度len，比较公共前缀只需最多比较len次；最后比较所有字符串里每一位上的字符。
class Solution {
public:
...
分类：
其他好文 时间：
2015-05-08 18:12:00
阅读次数：
152
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【分析】
公共前缀指的是所有字符串的前缀都相同。显然，这个最长公共前缀的长度不会超过所有字符串中最短的那个。
我们先求得最短串长minLen，然后遍历所有字符串中的前...
分类：
其他好文 时间：
2015-05-07 08:45:58
阅读次数：
104
LongestCommonPrefixTotalAccepted:44491TotalSubmissions:170999MySubmissionsQuestionSolutionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.ShowTags分析，最长公共前缀，首先找到最短的字符串的长度，作为度量尺寸，然后依次各个字符串分析每..
分类：
其他好文 时间：
2015-04-30 01:08:04
阅读次数：
131
题目：LeetCode 014 Longest Common Prefix题意：给出一组字符串求公共前缀思路：很多个字符串的公共前缀应该不会很高，所以直接暴力解决就好但是又有个特判，即当只有一个字符串的时候，直接返回即可。另外，一定要注意每次利用下标访问字符串的时候，一定要判断是否在有效范围内。代码...
分类：
其他好文 时间：
2015-04-29 21:33:28
阅读次数：
113
搞了这么多后缀数组，写个总结
其实罗穗赛的论文里已经都总结得很清楚了。我这里对一些代码的具体实现细节和一些要注意的地方做一些说明。
后缀数组很重要的三个数组就是：rank[],sa[]和height[]了
其中rank[i]表示i这个后缀的排名，sa[i]表示排在第i位的后缀的首字母位置，height[i]表示排名第i的后缀和排名i-1的后缀的lcp（最长公共前缀）
其中最重要的就是hei...
分类：
编程语言 时间：
2015-04-27 13:19:02
阅读次数：
157
Write a function to find the longest common prefix string amongst an array of strings.这题是寻找一组字符串的最长公共前缀，举个例子：“abc” "a"显然lPrefixString = "a"，注意检查空串的情况！...
分类：
其他好文 时间：
2015-04-25 19:48:20
阅读次数：
114
//1403思路：字符串的任何一个子串都是这个字符串的某个后缀的前缀，则求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。做法：将第二个字符串写在第一个字符串后面，中间用一个没有出现过的字符隔开，再求这个新的字符串的后缀数组。 1 #include "bits/stdc++.h...
分类：
编程语言 时间：
2015-04-25 00:06:30
阅读次数：
168
