2021/6/4 LeetCode 最长公共前缀

题源：

解析：以列为第一个for循环，行为第二个for循环，进行遍历即可。注意：字符数组为0和1的特判一下，不能参与双重循环。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res="";
        int length=strs.size();
        if(length==0) return res;
        if(length==1) return strs[0];///特殊情况特判
        int col=strs[0].size();
        for(int j=0;j<col;j++){
            for(int i=0;i<length-1;i++){
                if(strs[i][j]!=strs[i+1][j]){///若出现不相同字符直接返回结果
                    return res;
                }
                if(i==(length-2)){
                    res+=strs[i][j];///确定全部相同后，将该字符加到结果中
                }

            }
        }
        return res;
    }
};