java显示最长共同前缀_Longest Common Prefix(最长公共前缀) 解题思路和方法.java

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

}

}