LeetCode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。链接https://leetcode-cn.com/problems/longest-common-prefix/

水题，暴力即可，注意容器为空的情况

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string temp="";
        if (strs.size() == 0) return temp;//防止容器为空
        for (int i = 0; i < strs[0].length(); i++) {
            int flag = 0;//标记变量
            for (int j = 1; j < strs.size(); j++) {
                if (strs[j].length() < i) {//判断最短字符串
                    flag = 1;
                    break; 
                }
                else {
                    if (strs[j][i] == strs[0][i]) {
                        continue;
                    }
                    else {//出现不同时，推出遍历
                        flag = 1;
                        break;
                    }
                }
            }
            if (flag)break;
            temp = temp + strs[0][i];
        }
        return temp;
    }
};