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;i<a.length;i++)
{
if(b.length>i && b[i]==a[i] )
{
result.append(a[i]);
}else
{
return result.toString();
}

}
return result.toString();
}
}