力扣每日一题2021-09-21最后一个单词的长度

---

58，最后一个单词的长度

题目描述

最后一个单词的长度

---

思路：从后往前遍历

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        # # 从后往前遍历
        # start, ans, n = False, 0, len(s)
        # for i in range(n-1, -1, -1):
        #     if start:
        #         if s[i] == " ":
        #             return ans
        #         ans += 1
        #     elif s[i] != " ":
        #         start = True
        #         ans = 1
        # return ans
        # 从后往前遍历调优
        ans = 0
        for i in range(len(s)-1, -1, -1):
            if s[i] != ' ':
                ans += 1
            elif ans:
                return ans
        return ans