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