力扣刷题第九题(58. 最后一个单词的长度)

  1. 最后一个单词的长度

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

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

需要先将字符串两端的空格去掉,然后让字符串从右边开始遍历,当遇到空格的时候停止。这时候遍历过的字符数就是所求的字符数。

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        a = s.strip()
        b = len(a)
        c=0
        for i in range(b):
            if a[b-i-1] == ' ':
                return i;
        return b;

你可能感兴趣的:(leetcode,动态规划,算法)