題目地址：https://leetcode.com/problems/longest-common-prefix/
思路：先遍歷一遍，確定最小的字符串長(zhǎng)度；然后設(shè)計(jì)2層循環(huán)，外層是最小長(zhǎng)度，內(nèi)層遍歷每個(gè)字符串。依次看看每個(gè)字符串的第0、1、2...個(gè)字符是否相等。注意字符數(shù)組為空的特殊情況。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int min_len = INT_MAX; // 單個(gè)字符串最小長(zhǎng)度
        for (int i=0; i<strs.size(); i++) {
            if (strs[i].length() < min_len) {
                min_len = strs[i].length();
            }
        }
        // cout << min_len << endl;
        if (min_len == INT_MAX) {
            return "";
        }
        vector<char> result;
        for (int j=0; j<min_len; j++) {
            char ch = strs[0][j];
            for (int i=0; i<strs.size(); i++) {
                if (strs[i][j] == ch) {
                    //
                } else {
                    string s(result.begin(), result.end());
                    return s;
                }
            }
            result.push_back(ch);
        }
        string s(result.begin(), result.end());
        return s;
    }
};