Longest Common Prefix

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

这个题没什么技巧，大概就是考虑全面些

如果input啥都没有，如果input里有空， 写的时候犯了个错误，如果一直都是相等的时候没有考虑。其实把长度一直增加就可以了。。。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int num=strs.size();
        if (num==0)
            return "";
        if (num==1)
            return strs[0];
        int minLen=strs[0].size();
        for (int i=1;i<num;i++)
            minLen=min(minLen,int(strs[i].size()));
        if (minLen==0)
            return "";
        string ref=strs[0];
        bool found=false;
        int len=0;
        for (int i=1; i<=minLen; i++,len++)
        {
            for (int j=1; j<strs.size();j++)
            {
                if (ref[i-1]!=strs[j][i-1])
                 {
                     found=true;
                     break;
                 }
            }
            if (found){
                break;
            }
        }
	return ref.substr(0,len);
    }
};