力扣14. 最长公共前缀

模拟

• 思路：
  • 遍历数组第一个元素字符串的字符；
  • 与字符串数组每个元素相同位置字符进行比较：
    • 如果遍历到元素长度，或者有当前位置字符不相等，即找到公共前缀位置；

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int size = strs.size();
        if (size == 0) {
            return "";
        }

        int len = strs[0].size();
        for (int i = 0; i < len; ++i) {
            char c = strs[0][i];

            for (int j = 1; j < size; ++j) {
                if (i == strs[j].size() || strs[j][i] != c) {
                    return strs[0].substr(0, i);
                }
            }
        }

        return strs[0];
    }
};