https://leetcode-cn.com/problems/longest-common-prefix/
- 这道题主要就在于“公共”
- 所以先把数组里第一个字符串拿出来,之后再遍历数组里的其他字符串,逐个字符比较,每次都记录一下最长公共长度是多少,一轮结束后,更新下全局的公共长度,必须是最小的那个长度,
- 全部比完,得到最终那个全局的最小的公共长度,再在之前拿到的第一个字符串里面去截取即可
public String longestCommonPrefix(String[] strs) {char[] chs = strs[0].toCharArray();int min = Integer.MAX_VALUE;for (String str : strs) {int index = 0;while (index < chs.length && index < str.length()) {if (chs[index] != str.charAt(index)) {break;}index++;}min = Math.min(min, index);if (min == 0) {return "";}}return strs[0].substring(0, min);}
