2020-11-4算法leetcode-最后一个单词长度

最新推荐文章于 2022-12-04 14:22:04 发布

原创最新推荐文章于 2022-12-04 14:22:04 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何解决LeetCode上的一个问题，即找出字符串中最后一个单词的长度。博主首先阐述了题目的具体要求，然后详细讲解了解决此问题的思考过程，最后给出了具体的解题方案。

题目要求

给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

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

 

示例:

输入: "Hello World"
输出: 5

思路

从后向前遍历，遇到空格直接return，如果不是空格，增加一个计数器，每次加一，直到碰到下一个空格时break循环，return计数器的值

解法

public int lengthOfLastWord(String s) {

            //"Hello World      "
            int len = s.length();
            int count = 0;
            if (null == s && s.length() == 0) {
                return 0;
            }
            for (int i = len - 1; i >= 0; i--) {
                if (' ' != s.charAt(i)) {
                    count++;
                }
                if (' ' == s.charAt(i) && count > 0) {
                    break;
                }
            
            }

            return count;

        }