求最长公共前缀的一个思路

       思路：以第一个字符串为标准，与第二个字符串的第二个字符比，第三个字符串的第三个字符比，如此类推下去，如果出现某个字符串长度比当前拿来对比的字符的序号小，或者对应位置上的字符不相等，则直接返回当前的strs数组，否则如果遍历到最后一个字符串对应字符都相等，说明这是他们的公共字符，将其添加至strs。

比如字符数组strs=["abcde","abcd","abc","ab","a"]，以第一个字符串"abcde"作为外层循环，先取第一个字符"a"进行遍历，发现循

环走到最后一个字符串"a"都符合对应位置的字符相等，即strs[0].charAt[0]=strs[1].charAt[0]=strs[2].charAt[0]=strs[3].charAt[0]=

strs[4].charAt[0],而当i==1时，可以发现strs[4].length<=i,因此直接返回当前字符数组sb。

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
       if(strs.length==1){
           return strs[0];
       }

        StringBuilder sb=new StringBuilder();
        if(strs.length>1){
            int len=strs[0].length();
            for(int i=0;i<len;i++){         
                char curr=strs[0].charAt(i);
                for(int j=1;j<strs.length;j++){
                    if(strs[j].length()<=i||strs[j].charAt(i)!=curr){
                        return sb.toString();
                    }
                    if(strs[j].charAt(i)==curr&&j==strs.length-1){
                        sb.append(curr);
                    }
                }
            }
        }
        return sb.toString();
  }
}