讨论/《初级算法》 - 最长公共前缀/
《初级算法》 - 最长公共前缀

简单……

#include<string>
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int count=strs.size();
        if(count==0) return "";
        else if(count==1) return strs[0];
        string temp=strs[0];
        int i=0,j=0;
        for(;i<strs[0].size();i++)
        {
            char cur=strs[0][i];
            for(int num=1;num<count;num++)
            {
                if(strs[num][i]==cur)
                {
                    continue;
                }
                else
                {
                    string s(strs[0],0,j);
                    return s;
                }
            }
            j++;
        }
        return strs[0];
    }
};
展开全部 33 讨论