longest-common-prefix 求字符串数组的最长公共前缀

最新推荐文章于 2024-12-13 16:30:45 发布

井底的笨鸟

最新推荐文章于 2024-12-13 16:30:45 发布

阅读量368

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/jingsuwen1/article/details/51519756

版权

LeetCode 专栏收录该内容

97 篇文章

订阅专栏

2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。

如此得出这2个字符串的最长公共前缀prefix后，再拿prefix作为新的字符串和数组中的下一个字符串比较，方法同上。

需要注意的是，如果数组中的某个字符串长度为0，或者求得的当前最长公共前缀的长度为0，就直接返回空字串。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null||strs.length == 0)
            return "";
        String common=strs[0];
        for(int i=1;i<strs.length;i++)
            {
            int min=common.length()<strs[i].length()?common.length():strs[i].length();
            if(min == 0)
                return "";
            int j=0;
            for(;j<min&&common.charAt(j) == strs[i].charAt(j);j++)
                {}
            common=common.substring(0,j);
        }
        return common;
    }
}