【leetcode刷题】40.最后一个单词的长度——Java版

最新推荐文章于 2023-05-23 22:47:18 发布

一条coding

最新推荐文章于 2023-05-23 22:47:18 发布

阅读量1.1w

点赞数 5

分类专栏：算法练习300题文章标签：字符串算法 leetcode java 正则表达式

本文链接：https://blog.csdn.net/skylibiao/article/details/119880383

版权

算法练习300题专栏收录该内容

86 篇文章 1111 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

我工作效率低的原因完全是因为有和力扣的题干一样语文为负分的产品经理

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

Question

58. 最后一个单词的长度

难度：简单

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = “Hello World”
输出：5
示例 2：

输入：s = " fly me to the moon "
输出：4
示例 3：

输入：s = “luffy is still joyboy”
输出：6

Solution

这个题确实如评论所说，出的没什么水平。

从后往前遍历，去除末尾空格
再遍历一遍，计算最后一个单词的长度。

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(s.charAt(end) == ' ') end--;
        int length = 0;
        while(end>=0&&s.charAt(end) != ' ') {
            end--;
            length++;
        }
        return length;
    }
}