当前位置: 代码迷 >> 综合 >> LeetCode 58.最后一个单词的长度(python、c++)
  详细解决方案

LeetCode 58.最后一个单词的长度(python、c++)

热度:11   发布时间:2024-03-10 01:16:11.0

题目描述

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

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

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

示例:

输入: “Hello World”
输出: 5

题解
倒叙遍历,先清除掉字符串末尾的空格,再找到第一个单词即可

c++版

class Solution {
    
public:int lengthOfLastWord(string s) {
    int ans = 0;int i = s.size() - 1;while(s[i] == ' ') i--;for(; s[i] != ' ' && i >= 0; i--){
    ans += 1;}return ans;}
};

python版

class Solution:def lengthOfLastWord(self, s: str) -> int:s = s.split()if len(s) != 0:return len(s[-1])else:return 0