leetcode-最长公共前缀-多个字符串的公共部分

一、题目

二、思路

1）一遍for循环，找到strs中长度最小的字符串的长度，如果为0，则返回空的str
2）双层循环，外层循环次数为长度最小的字符串的长度len
里层循环为字符串个数；

三、代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int size=strs.size();
        //找到最短的那个长度
        int min_len=INT_MAX;
        for(int i=0;i<size;++i){
            int tmp=strs[i].size();           
            min_len=min_len<=tmp?min_len:tmp;
        }
        if(min_len==0){
            return "";
        }

        //开始遍历
        string str="";
        for(int i=0;i<min_len;++i){
            char temp=strs[0][i];
            for(int j=1;j<size;++j){
                if(strs[j][i]!=temp){
                    return str;
                }
            }
            str+=temp;
        }
        return str;
    }
};