leetcode 14 Longest Common Prefix

LeetCode 14 Longest Common Prefix

找到最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len=strs.size();
        string com_pre="";
        int j=0;
        bool flag=true;
        if(len==0)
            return com_pre;
        while(1)
        {
            char tem_str=strs[0][j];
            for(int i=0;i<len;i++)
            {
                if(strs[i][j]=='\0')
                {
                    flag=false;
                    break;
                }
            }
            for(int i=1;i<len;i++)
            {
                if(strs[i][j]!=tem_str)
                {
                    flag=false;
                    break;
                }
            }
            if(flag==false)
                break;
            else
                com_pre+=strs[0][j];
            j++;
        }
        return com_pre;
    }
};