题解 | #最长公共前缀#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param strs string字符串vector
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.empty()) {
            return "";
        }

        string res = strs.at(0);
        string com;
        for (int i = 0; i < strs.size(); i++) {
            if (res.length() > 0) {
                com = strs.at(i);
                string s;
                for (int j = 1; j <= res.size() || j <= com.size();) {
                    if (res.substr(0, j) == com.substr(0, j)) {
                        s = com.substr(0, j);
                        j++;
                    } else {
                        break;
                    }
                }
                res = s;
            } else {
                break;
            }
        }
        return res;
    }
};