Longest Common Prefix

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

思路：题目意思是所有字符串的最长公共前缀。首先我们看两个字符串的最长公共前缀，他们的前缀不可能超过最短字符串的长度。所以在这个长度内比较他们的最长公共前缀prefix，并记录其俩最长公共前缀的位置，得到他们俩的最长公共前缀作为下次比较。如果任何字符串长度为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++)
        {
            int min_len=0;
            int prefix_len=prefix.length();
            int strs_ilen=strs[i].length();
            if(prefix_len==0||strs_ilen==0)
                return "";
            if(prefix_len<strs_ilen)
                min_len=prefix_len;
            else
                min_len=strs_ilen;
            int j;
            for(j=0;j<min_len;j++)
            {
                if(prefix[j]!=strs[i][j])
                    break;
            }
            prefix=prefix.substr(0,j);
        }
        return prefix;
    }
};