14. Longest Common Prefix

题目地址：https://leetcode.com/problems/longest-common-prefix/
思路：先遍历一遍，确定最小的字符串长度；然后设计2层循环，外层是最小长度，内层遍历每个字符串。依次看看每个字符串的第0、1、2...个字符是否相等。注意字符数组为空的特殊情况。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int min_len = INT_MAX; // 单个字符串最小长度
        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;
    }
};