题解 | #最长公共前缀#

class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        //本人太水只能想到一个时间复杂度为平方的方法（大家都能想到吧，笑）
        if(strs.size()==0)
            return "";
        if(strs.size()==1)
            return strs[0];
        string str="";
        for(int i=0;;i++)
        {
            char ch;
            if(i<strs[0].size())
            {
                ch=strs[0][i];
            }
            else{
                return str;
            }
            for(int j=1;j<strs.size();j++)
            {
                if(i<strs[j].size()&&strs[j][i]==ch)
                    continue;
                else
                    return str;
            }
            str+=ch;
        }
        return str;
    }
};