Write a function to find the longest common prefix string amongst an array of strings.
题意:找出字符串数组中最长的共有前缀
解决思路:遍历所有字符串从头到尾找共有前缀
代码:
public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0){
return "";
}
StringBuilder lcp = new StringBuilder();
for(int i = 0;i < strs[0].length(); i++){
char c = strs[0].charAt(i);
for(String s:strs){
if(s.length() < i+1 || c != s.charAt(i)){
return lcp.toString();
}
}
lcp.append(c);
}
return lcp.toString();
}
}