C/C++教程

LeetCode#58. 最后一个单词的长度

本文主要是介绍LeetCode#58. 最后一个单词的长度,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

58. 最后一个单词的长度

难度:简单
来源:LeetCode

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

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

示例 1:

输入:s = "Hello World"
输出:5

示例 2:

输入:s = "   fly me   to   the moon  "
输出:4

示例 3:

输入:s = "luffy is still joyboy"
输出:6

提示:

  • 1 <= s.length <= 104
  • s 仅有英文字母和空格 ' ' 组成
  • s 中至少存在一个单词

从尾部遍历

class Solution {
    public int lengthOfLastWord(String s) {
        int ans = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            char c = s.charAt(i);
            if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) {
                ans += 1;
            } else if (c == ' ' && ans == 0) {
                continue;
            } else {
                break;
            }
        }
        return ans;
    }
}
这篇关于LeetCode#58. 最后一个单词的长度的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!