题目：
思路：
从字符串末尾开始向前遍历，主要有两种情况：
第一种情况，以字符串"Hello World"为例，从后向前遍历直到遍历到头或者遇到空格为止，即为最后一个单词"World"的长度5
第二种情况，以字符串"Hello World "为例，需要先将末尾的空格过滤掉，再进行第一种情况的操作，即认为最后一个单词为"World"，长度为5
所以完整过程为先从后过滤掉空格找到单词尾部，再从尾部向前遍历，遍历到单词头部或者遇到空格，最后两者相减，即为单词的长度
时间复杂度：O(n)，n为结尾空格和结尾单词总体长度
代码实现：
题目： 思路： 从字符串末尾开始向前遍历，主要有两种情况： 第一种情况，以字符串"Hello World"为例，从...
HJ1 字符串最后一个单词的长度 描述 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。 输...
题目描述: 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 计算字符串最后一个单词的长度，单词以空格隔...
获取最后一个单词的长度： 返回3
题目 测评地址牛客网计蒜客 给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。如果输入中不存在单...
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。...
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 ...
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。...
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 ...
题目 难度级别：简单 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从...
本文标题：LeetCode058 最后一个单词的长度
本文链接：https://www.haomeiwen.com/subject/ejnjgctx.html
网友评论