腾讯五十题 No.8 最长公共子串
题目链接
string.startsWith(s):一个字符串是不是以s开始
0ms
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) return "";
//先给公共前缀一个初始值
String s = strs[0];
for(String string : strs){
while(!string.startsWith(s)){
if(s.length() == 0) return "";
s = s.substring(0,s.length()-1);
}
}
return s;
}
}
越刷题越感觉自己是什么都不会的大菜狗。
本文来自博客园,作者:蹇爱黄,转载请注明原文链接:https://www.cnblogs.com/jianjiana/p/15864783.html