最长公共前缀
简单
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:“”
解释:
输入不存在公共前缀。
思路
将字符串数组进行遍历,遍历到的这个字符串与下一字符串做比较,记录最短的字符,保证循环不超过最短字符,接着对两个字符串,记录当前遍历到的相同字符的最长值的个数,即对应p,于String.subString(0,p);中,将当前的p值与最终的结果值做比较保存最短的结果,就是这两个字符串的最长公共前缀,从此遍历到数组的前一个元素,记录下来的就是整体最长的公共前缀。
代码
class Solution {
public static String longestCommonPrefix(String[] strs) {
int n = strs.length;
if (n == 1) {
return strs[0];
}
int p = 0;
int re = Integer.MAX_VALUE;
for (int i = 0; i < n - 1; i++) {
p = 0;
int maxlength = strs[i].length() < strs[i + 1].length() ?
strs[i].length() : strs[i + 1].length();
while (p < maxlength&&strs[i].charAt(p) == strs[i+1].charAt(p)) {
p++;
}
re = Math.min(p, re);
if (re == 0) {
return "";
}
}
return strs[0].substring(0, re);
}
}