题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
题解
执行用时:1 ms, 在所有 Java 提交中击败了75.80%的用户
内存消耗:36.4 MB, 在所有 Java 提交中击败了81.01%的用户
// 纵向扫描法
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
int length = strs[0].length();
int len = strs.length;
for (int i = 0; i < length; i++) {
char c = strs[0].charAt(i); // 总是从第一个词strs[0]开始,纵向扫描序列的第i列字符(strs[0]的第i列字符记为c)
for (int j = 1; j < len; j++) { // 检查序列的第j个词strs[j],的第i列字符是否与c相等
if (i == strs[j].length() || strs[j].charAt(i) != c) { // 注意保证第i列不能超过strs[j]的总长度
return strs[0].substring(0, i); // 如果第i列字符超过长度,或者出现第j个词strs[j]的第i列字符与c不相等
// 则公共子序列到头了,可以直接返回了
}
}
}
return strs[0];
}
}