content: package question0014_longest_common_prefix;
  
  /**
   * https://leetcode-cn.com/problems/longest-common-prefix/
   *
   * 从前往后枚举字符串的每一列，比较每个字符串相同列上的字符是否相同。
   *
   * 时间复杂度是O(n * m)，其中n为strs数组的大小，m为结果的长度。空间复杂度是O(1)。
   *
   * 执行用时：3ms，击败71.31%。消耗内存：36MB，击败87.70%。
   */
  public class Solution1 {
      public String longestCommonPrefix(String[] strs) {
          int n = strs.length;
          if (n == 0 || strs[0].length() == 0) {
              return "";
          }
          int i = 0;
          for (; i < strs[0].length(); i++) {
              char c = strs[0].charAt(i);
              boolean same = true;
              for (int j = 1; j < n; j++) {
                  if (strs[j].length() <= i || strs[j].charAt(i) != c) {
                      same = false;
                      break;
                  }
              }
              if (!same) {
                  break;
              }
          }
          return strs[0].substring(0, i);
      }
  }