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



题目：

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;    }};