力扣14最长公共子串

最新推荐文章于 2024-08-23 20:07:50 发布

小奥同学G

最新推荐文章于 2024-08-23 20:07:50 发布

阅读量224

点赞数

分类专栏：日产学习文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/hhhg1234/article/details/125136542

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

题目

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
在这里插入图片描述

思路

使用indexOf方法

代码

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