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;
    }
};