14.最长公共前缀 Java题解记录
解题思路:主要是将第一个字符串与其他字符串比对。首先,为了减小比对的次数,先计算了串组中字符串最小长度。然后,将每一个字符串与第一个字符串在最短场地下一一比对,根据比对不一致的情况减小比对长度,直至对比结束或长度为零。
class Solution {
public String longestCommonPrefix(String[] strs) {
int short_l = strs[0].length();
for(int i=1; i<strs.length; i++){
if(short_l>strs[i].length()){
short_l = strs[i].length();
}
}
String ans = strs[0];
for(int i=1; i<strs.length; i++){
for(int j=0; j<short_l; j++){
if(ans.charAt(j)!= strs[i].charAt(j)){
short_l = j;
break;
}
}
if(short_l == 0){
return "";
}
}
return ans.substring(0,short_l);
}
}
bug遭遇:字符和字符串的用法区别还是要注意一下的。获取用户的相关字符是.charAt(),获取部分字符串是.substring(),基础语法发生错误。主要是对string的不熟悉。