题目:编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
参考代码:
package com.leetcode.String;
/**
* @author chenzi
*/
public class LongestCommonPrefix {
public String longestCommonPrefix(String[] strs) {
//默认最大的公共子串是 strs[0]
String result = strs[0];
int i = 1;
int length = strs.length;
while (i < length){
// 由于是前缀是第一个开始,所以是“!= 0”
// 如果等于0,此刻相等,切实公共的子串( indexof()方法返回的是相同的第一个字母位置 )
while (strs[i].indexOf(result) != 0){
// 剪切掉字符串的最后一个字母
result = result.substring(0, result.length()-1);
}
i++;
}
return result;
}
}
**题目来源**:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/ 来源:力扣(LeetCode)