14.LeetCode Longest Common Prefix(easy)[字符串公共前缀]

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

题目的意思是要查找一组string中的最长公共前缀，注意公共前缀这里是指的连续的字符串而不是子串。因此对每两个字符串种较短的字符串开始遍历相同长度的部分，然后得到两个串的最长公共前缀，再用这个公共前缀与后面的字符串求公共前缀。

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