day16字符串

14最长公共前缀

简单题就是用最直接简单的想法，一个个去遍历和比较，把所有的单词都放在一起，纵向比较第i列的字母是否相同，时间复杂度O(MN)是无法避免的，空间复杂度O(1)

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        int length = strs[0].length();
        int count = strs.size();
        for(int i = 0; i < length; i++){
            char c = strs[0][i];
            for(int j = 1; j < count; j++){
                if(i == strs[j].length() || c != strs[j][i]){
                    return strs[0].substr(0, i);
                }
            }
            
        }
        return strs[0];

    }
};