leetcode longest-common-prefix题解

最新推荐文章于 2019-08-09 12:55:50 发布

原创最新推荐文章于 2019-08-09 12:55:50 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种高效求解字符串数组中所有字符串的最长公共前缀的方法。通过将字符串数组排序，仅需比较首尾两个字符串即可快速找到公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

汉语理解：给出一个字符串数组，求字符串数组中字符的公共前缀。

解题思路：将字符串数组的元素排序，求第一个元素和最后一个元素的公共前缀即为该字符串数组的公共前缀。

代码（java）:

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)return "";
        if(strs.length==1)return strs[0];
        Arrays.sort(strs);
        String head=strs[0];
        String tail=strs[strs.length-1];
        int i=0;
        while(i<head.length()&&i<tail.length()){
            if(head.charAt(i)==tail.charAt(i))i++;
            else{
                break;
            }
        }
        if (i==0)return "";
        return head.substring(0,i);
    }
}