https://leetcode-cn.com/problems/longest-common-prefix/

    • 这道题主要就在于“公共”
      • 所以先把数组里第一个字符串拿出来,之后再遍历数组里的其他字符串,逐个字符比较,每次都记录一下最长公共长度是多少,一轮结束后,更新下全局的公共长度,必须是最小的那个长度,
      • 全部比完,得到最终那个全局的最小的公共长度,再在之前拿到的第一个字符串里面去截取即可
    1. public String longestCommonPrefix(String[] strs) {
    2. char[] chs = strs[0].toCharArray();
    3. int min = Integer.MAX_VALUE;
    4. for (String str : strs) {
    5. int index = 0;
    6. while (index < chs.length && index < str.length()) {
    7. if (chs[index] != str.charAt(index)) {
    8. break;
    9. }
    10. index++;
    11. }
    12. min = Math.min(min, index);
    13. if (min == 0) {
    14. return "";
    15. }
    16. }
    17. return strs[0].substring(0, min);
    18. }