字符串----最长公共前缀

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。

 * 示例 1：
 *
 * 输入：strs = ["flower","flow","flight"]
 * 输出："fl"
 */
public class LongestCommonPrefix {

    public static void main(String[] args) {
        //String[] strs = {"flower", "flow", "flight"};
        String[] strs ={"dig"};
        String s = longestCommonPrefix(strs);
        System.out.println(s);

    }

    public static String longestCommonPrefix(String[] strs) {


        StringBuilder sb = new StringBuilder();
        if(strs.length ==0){
            return sb.toString();
        }
        String result = strs[0];
        for (int i = 1; i < strs.length; i++) {
            String str1 = strs[i];
            for(int k = 0; k < (str1.length() < result.length()
                    ? str1.length():result.length()); k++){
                if(str1.charAt(k) == result.charAt(k)){
                    sb.append(str1.charAt(k));
                }else {
                    break;
                }
            }
            result = sb.toString();
            sb.delete(0, sb.length());
        }
        return result;
    }