【Leetcode-字符串】最长公共前缀

最新推荐文章于 2024-09-24 08:39:28 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量306

点赞数

分类专栏： # LeetCode-字符串专题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_39143263/article/details/122092624

版权

LeetCode-字符串专题专栏收录该内容

26 篇文章 0 订阅

订阅专栏

刷了三周的数组简单题，周末花时间把题目重新过了一遍
接下来开始刷字符串相关的题目
最长公共前缀
难度：简单
在这里插入图片描述
思路：将第一个单词作为前缀 res，遍历数组，当出现不以 res开头的字符串时，res减去最末尾的一个字母再重新开始遍历
代码实现如下:

	public static int lengthOfLastWord(String s) {
        String res = strs[0];
        for (int i = 1;i<strs.length;i++){
            if (!strs[i].startsWith(res)){
                res = res.substring(0,res.length()-1);
                i = 0;
            }
        }
        return res;
    }