14. 最长公共前缀

题目链接

解题思路：用第一个字符串的每个字符，逐个比较其他字符串，注意别越界就行

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans = "";
        int len = strs[0].length();
        int n = strs.size();
        for (int i = 0; i < len; ++i) {   // 遍历第一个字符串的每个字符
            char ch = strs[0][i];
            bool flag = true;
            for (int j = 1; j < n; ++j) {   //  对比其他的字符串
                if (strs[j].length() <= i || strs[j][i] != ch) {   // 注意不要越界
                    flag = false;
                    break;
                }
            }
            if (flag) {
                ans.push_back(ch);
            } else {
                break;
            }
        }
        return ans;
    }
};