寻找字符串的最长公共前缀



题目：

Longest Common Prefix

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

Subscribe to see which companies asked this question

思路是这样的：

2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。

如此得出这2个字符串的最长公共前缀prefix后，再拿prefix作为新的字符串和数组中的下一个字符串比较，方法同上。

需要注意的是，如果数组中的某个字符串长度为0，或者求得的当前最长公共前缀的长度为0，就直接返回空字串。

代码：

//寻找所有字符串的最长公共前缀
class Solution 
{
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        if(strs.size()==0)
        {
            return "";
        }
        string prefix=strs[0];
        for(int i=1;i<strs.size();++i)
        {
            if (prefix.length() == 0 || strs[i].length() == 0)
            {
                return "";  
            }
            
            int len=prefix.length()<strs[i].length()?prefix.length():strs[i].length();
            
            for(int j=0;j<len;++j)
            {
               if(prefix[j]!=strs[i][j])
               {
                   break;
               }
               prefix = prefix.substr(0,j);  
            }
        }
        return prefix;
    }
};