【LeetCode】最长公共前缀

Input: ["flower","flow","flight"]
Output: "fl"

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

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