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

来源:互联网 发布:win10禁用软件联网 编辑:程序博客网 时间:2024/05/17 23:19

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();    }}
阅读全文
0 0
原创粉丝点击