最长公共前缀

感谢LeetCode上@pusswzy前辈提供了以下思路，先记录下来，后面一一实现：
1、所求的最长公共前缀子串一定是每个字符串的前缀子串。所以随便选择一个字符串作为标准，把它的前缀串，与其他所有字符串进行判断，看是否是它们所有人的前缀子串。这里的时间性能是O(mnm)。
2、列出所有的字符串的前缀子串，将它们合并后排序，找出其中个数为n且最长的子串。时间性能为O(nm+mnlog(mn))。
√3、纵向扫描：从下标0开始，判断每一个字符串的下标0，判断是否全部相同。直到遇到不全部相同的下标。时间性能为O(nm)。
4、横向扫描：前两个字符串找公共子串，将其结果和第三个字符串找公共子串……直到最后一个串。时间性能为O(nm)。
5、借助trie字典树。将这些字符串存储到trie树中。那么trie树的第一个分叉口之前的单分支树的就是所求。

思路3的C++实现：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
            return "";
        else if(strs.size() == 1)
            return strs[0];
        //纵向扫描：从下标0开始，判断每一个字符串的下标0，判断是否全部相同。直到遇到不全部相同的下标。时间性能为O(n*m)
        for(int i=0;i<strs[0].length();++i){
            for(int j=1;j<strs.size();++j){
                if(strs[j][i]!=strs[0][i] || i>strs[j].length())
                    return strs[0].substr(0,i);     //获得字符串strs[0]中从第0位开始的长度为i的子串
            }
        }
        return strs[0];
    }
};