Longest Common Prefix

Posted 2020-06-25

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

思路：

　　1.其中任意一串一定大于或等于最长子串的长度

　　2.从第一个串第一位开始与之后的串进行匹配，如不匹配，已匹配好的子串即是最长前缀子串，否则第一个串是最长前缀子串。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       if (strs.size()==0) return "";
        for (int i=0; i<strs[0].length(); i++)
            for (int j=0; j<strs.size(); j++)
                if ( !(i<strs[j].length() && strs[0][i]==strs[j][i]) )
                    return strs[0].substr(0, i);
        return strs[0];
    }
};