LeetCode 14. 最长公共前缀
14. 最长公共前缀
简单题,就不多说了
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0){
return "";
}
String str = strs[0];
for(int i = 1; i < strs.length; i++){
while(strs[i].indexOf(str) != 0){
str=str.substring(0, str.length() - 1);
}
}
return str;
}
}
这个其实就是把第一个字符串作为标准,去检查剩下的字符串是否由它开始,如果不是的话就把当前字符串裁减掉最后一个字符,直到剩下的字符串由当前字符串开始