leetCode 14.Longest Common Prefix(最长公共前缀) 解题思路和方法

Longest Common Prefix

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 "";

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();
}
}