lc 最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        if(strs.size() == 1) return strs[0];
        int min_length = strs[0].size();
        for(int i = 1; i < strs.size(); i++) {
            if(min_length > strs[i].size()) min_length = strs[i].size();
        }
        int cur = 0;
        string res_string = "";
        // cout << strs.size() << endl;
        // return "";
        while(cur < min_length) {
            int i = 1;
            while(i < strs.size()) {
                if(strs[i][cur] != strs[0][cur]) break;
                i++;
            }
            if(i == strs.size()) {
                res_string += strs[0][cur];
                cur++;
            }
            else break;
        }
        return res_string;
    }
};