leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀）

https://leetcode.com/problems/longest-common-prefix/#/description

思路解析：
因为是字符串数组，对其进行排序，所以只需要比较数组当中的第一个string和最后一个string，找他们两个的最长公共前缀即可，将string转化为字符数组用到了toCharArray方法，将最后的结果放到一个可修改的string当中，所以就用到了StringBuffer中的append方法，使得字符串可以修改（将公共字符添加到尾部）

代码如下：

public class Solution {
    public String longestCommonPrefix(String[] strs) {

        StringBuilder result=new StringBuilder();

        if(strs.length==0)return "";

        Arrays.sort(strs);

        char[] a=strs[0].toCharArray();
        char[] b=strs[strs.length-1].toCharArray();


        for(int i=0;iif(b.length>i && b[i]==a[i] )
            {
                result.append(a[i]);
            }else
            {
                return result.toString();
            }


        }
         return result.toString();
    }
}