Leetcode 14. Longest Common Prefix

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

feeeeeeet

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

阅读量144

点赞数

分类专栏： leetcode String Only 文章标签： leetcode indexOf java

本文链接：https://blog.csdn.net/u014731993/article/details/84021081

版权

leetcode 同时被 2 个专栏收录

79 篇文章 0 订阅

订阅专栏

String Only

7 篇文章 0 订阅

订阅专栏

str1.indexOf(str2)

The first position that str2 appears in str1.

str1.indexOf(str2)!=0

str2 is not the prefix of str1 because str2 doesn’t appear in str1[0].

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0){
            return "";
        }
        String pre = strs[0];
        int i = 1;
        while(i < strs.length){
            while(strs[i].indexOf(pre) != 0){
                pre = pre.substring(0,pre.length()-1);
            }
            i++;
        }
    return pre;
}


}