[Leetcode] 14. Longest Common Prefix

最新推荐文章于 2022-03-20 08:23:53 发布

MatthrewX

最新推荐文章于 2022-03-20 08:23:53 发布

阅读量377

点赞数

分类专栏： Java Leetcode 文章标签： Leetcode String

本文链接：https://blog.csdn.net/u013897903/article/details/44227909

版权

Leetcode 同时被 2 个专栏收录

143 篇文章 1 订阅

订阅专栏

Java

22 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.

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