Longest Common Prefix(最长公共前缀) 解题思路和方法.java
public class Solution {
public String longestCommonPrefix(String[] strs) {
//边界条件
if(strs.length == 0)
return "";
if(strs.length == 1)
return strs[0];
//开始值
String s = strs[0];
for(int i = 1; i < strs.length; i++){
//循环,用两者之间的公共前缀与其他字符串比较
s = fun(s,strs[i]);
}
return s;
}
//比较两个字符串的公共前缀
public static String fun(String s1,String s2){
int i = 0;
int l1 = s1.length();//字符串长度
int l2 = s2.length();
StringBuffer s = new StringBuffer();
while(i < l1 && i < l2){//不超过字符串长度
if(s1.charAt(i) != s2.charAt(i) ){
break;//字符不相等跳出循环
}
else{
s.append(s1.charAt(i));//相等则添加到公共前缀中
i++;
}
}
return s.toString();
}
}