[每日一题]最常公共前缀

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"

在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"

public String longestCommonPrefix(String[] strs) {
  // 输入为空
  if (strs.length == 0) {
    return "";
  }
  //取最短的字符串为遍历字符串
  for (int i = 1; i < strs.length; i++) {
    if (strs[0].length() > strs[i].length()) {
      String tmp = strs[0];
      strs[0] = strs[i];
      strs[i] = tmp;
    }
  }
  //如果最短的字符串为空,返回空
  if (strs[0].length() == 0) {
    return "";
  }

  int j = 0;
  for (; j < strs[0].length(); j++) {
    if (!isAllSame(strs, j)) {
      break;
    }
  }

  return strs[0].substring(0, j);
}

/**
 * 判断所有字符串在index位置的字符串是否相同
 */
private boolean isAllSame(String[] strs, int index) {
  char c = strs[0].charAt(index);
  for (String str : strs) {
    if (str.charAt(index) != c) {
      return false;
    }
  }
  return true;
}