LeetCode题解（JAVA）
LeetCode14——最长公共前缀
题目描述
思路
用字符串数组中的第一个字符串，与数组中其余的字符串，进行每一个字符的遍历、对比。
因此，代码涉及两组循环：
①遍历数组中第一个字符串的每一个字符。
②遍历字符串数组。
如何取得公共前缀
①第一个字符串长度并非最短的情况下，若能够一直遍历，则说明一直是公共前缀，则当最短的字符串遍历完成后，最短的字符串即为该数组的最长公共前缀。
②在第一个字符串长度最短的情况下，则在遍历过程中与其他字符串的字符对比，若不相等，则第一个字符串中，遍历过的字符即为最长公共前缀
代码实现
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0 || strs == null){
return "";
}
//拿到第一个字符串 s
String s = strs[0];
//遍历第一个字符串的各个字符
for(int i = 0; i < s.length(); i++){
//charAt返回在指定位置的字符
char ch = s.charAt(i);
//从第二个字符串开始，遍历每一个字符串
for(int j = 1; j < strs.length; j++){
//第j个字符串的长度
int len = strs[j].length();
/**
当 i ≥ 第j个字符串的长度时，意味着已经不能再遍历下去，且已经扫描过公共前缀。
此时，意味着最长的公共前缀就是长度最短的字符串。
*/
if (i >= len) {
return strs[j];
}
/**
常规情况下，
比较，如果第j个字符串的第i个字符 ≠ 第i个字符串的第i个字符
则返回第一个字符串中结余0, i 两个下标之间的字符
*/
if(strs[j].charAt(i) != ch){
return s.substring(0, i);
}
}
}
return s;
}
}
提交
