LeetCode 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

解析：
从给定的字符数组中找到所有字符串的公共前缀，返回这个前缀。比如输入字符为
abcdef
abcde
abcdk
ab
最终返回ab
这里将单词上下排好，则相当于一个各行长度有可能不相等的二维数组，我们遍历顺序和一般的横向逐行遍历不同，而是采用纵向逐列遍历，在遍历的过程中，如果某一行没有了，说明其为最短的单词，因为共同前缀的长度不能长于最短单词，所以此时返回已经找出的共同前缀。
我们每次取出第一个字符串的某一个位置的单词，然后遍历其他所有字符串的对应位置看是否相等，如果有不满足的直接返回，如果都相同，则将当前字符存入结果，继续检查下一个位置的字符。
分别定义两个指针，一个指向第一行每一列上的字符，另一个指针指向不同行的字符。
具体代码如下：
[cc lang=”C++”]
class Solution {
public:
string longestCommonPrefix(vector& strs) {
if(strs.size() <=0) return ""; int min_length = INT_MAX; string prefix = ""; for(int index =0 ; index < strs[0].size(); index ++)//指向第一个字符串上每个不同位置的字符 { for(int j=1; j < strs.size(); j++ )//指向不同的字符串 { if(index > strs[j].size() || strs[0][index] != strs[j][index]){//当前字符串的长度小于下标或者两个字符串对于位置上的字符不相等，返回
return prefix;
}
}
prefix += strs[0][index];
}
return prefix;
}
};
[/cc]