LeetCode （14）Longest Common Prefix

（14）Longest Common Prefix

题目：在多个字符串中找到最长公共子前缀。

想到的方法也就几种，一种是暴力的去每两个去找一遍，两层循环，但是再思考一下，这种方法太原始了是不是，我们可以直接通过一个字符串去对比其他的字符串，直接找到那个最长的就好了，这样的话就只需要一层循环，找到最长的前缀。下面是代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len = strs.size();
        if(len == 0){
            return "";
        }
        int i,minlen_strs = 10000000;
        string s1 = strs[0];
        string st = s1;
        int len1 = s1.size();
        for(i = 1; i < len; i ++){
            string s2 = strs[i];
            string temp = "";
            int len2 = s2.size();
            int minlen = std::min(len1,len2);
            int j,sum = 0;
            for(j = 0; j < minlen; j ++){
                if(s1[j] == s2[j]){
                    sum ++;
                    temp += s1[j];
                }
                else{
                    break;
                }
            }
            if(sum < minlen_strs){
                minlen_strs = sum;
                st = temp;
            }
        }
        return st;
    }
};