原题出处:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnmav1/
解法一:
public String longestCommonPrefix(String[] strs) {
String result = strs[0];
for (String str : strs) {
while (str.indexOf(result) != 0) {
result = result.substring(0, result.length() - 1);
}
}
return result;
}
思路:通过String.indexOf方法判断一个字符串中是否存在另一个字符串,如果不存在则缩小需要判断存在的字符串的长度后再次判断知道找到为止,如果找不到最后的结果就是,字符串缩小为一个空值,然后返回。