Leetcode 58 Length of Last Word

最新推荐文章于 2019-08-23 20:43:00 发布

原创最新推荐文章于 2019-08-23 20:43:00 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

51 篇文章

订阅专栏

Leetcode刷题

33 篇文章

订阅专栏

本文介绍了一种通过遍历字符串来计算其最后一个单词长度的方法。关键在于从字符串末尾开始寻找，直到遇到第一个空格为止，以此确定最后一个单词的边界。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Example:

Input: "Hello World"
Output: 5

中文题意

输入为一个字符串s，s中只会包含大写字母、小写字母和空格三种内容，找到s中最后一个单词的字母个数。

是否为一个单词的判断标准为：没有空格符的连续字符串。

分析

关键是找到s中最后一个单词，从后向前找最便捷，从后向前遍历的过程中，找到非空格字符的前一个字符为空格字符就停止遍历。

注意：字符串的长度计算函数为：length()

空字符的表示为''；空格字符的表示为' '

java代码

class Solution {
    public int lengthOfLastWord(String s) {
       int count = 0;
       int len = s.length();
        
       while(len > 0 && s.charAt(len -1) == ' '){
           len--;
       }
        
       while(len > 0 && s.charAt(len -1) != ' '){
           count++;
           len--;
       }
        
        return count;
        
    }
}