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();
}
}