【力扣刷题】【1-50】14. 最长公共前缀

14. 最长公共前缀

1.纵向遍历

• 纵向遍历就能完成任务，分别比较每个字符串的第0，1，2…位，是比较符合直觉的解法。

• class Solution {
  public:
      string longestCommonPrefix(vector<string>& strs) {
          string result;
          int max_len=INT_MAX;
          for(int i=0;i<strs.size();i++){
              if(max_len>strs[i].size()) max_len=strs[i].size();
              // max_len=min(max_len,strs[i].size());
          }
          for(int i=0;i<max_len;i++){
              char s=strs[0][i];
              for(int j=1;j<strs.size();j++){
                  if(strs[j][i]!=s){
                      return result;
                  }
              }
              result+=s;
          }
          return result;
      }
  };