LeetCode刷题笔记（Java版）----14、最长公共前缀

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

解法1：用StringBuilder来存放公共前缀。 先记录第一个字符串的第一个字符，遍历字符串数组，和数组中的每一个字符串进行比对。如果有一个不同或者达到了数组中最小字符串的length时就返回当前的sb。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        StringBuilder sb = new StringBuilder();
    /**不需要找到串中的最小长度
        int minlen = strs[0].length();
        for(String str : strs){
            if(str.length()