LeetCode(python3) #58 最后一个单词的长度

it2025-12-27  11

#58 最后一个单词的长度解法

一.解题思路二.代码展示三.总结其他

一.解题思路

思路1:用Python内置函数通过空格分割字符串为列表,然后取出最后一个元素求出长度即可。

思路2:参考了一下题解,通过双指针逆序循环找字符串的方式。

注意:需要注意的是传入字符串可能全是空格或者直接为空。

二.代码展示

# 内置函数题解 class Solution: def lengthOfLastWord(self, s): # 工具空格字符串分割(例如:hello world => ['hello','world]) s_list = s.split() # 列表长度 s_list_len = len(s_list) # 排除空列表 if s_list_len == 0: return 0 # 返回列表最后一个元素的长度 return len(s_list[s_list_len-1]) # 逆序双指针题解 class Solution: def lengthOfLastWord2(self, s): # 去除末尾空格 s = s.rstrip() # 记录指逆序针位置(end不用动,因为已经去除了空格) start = end = len(s) - 1 # 字符串从右到左判断,直到字符串为空格或到头了就退出 while start >= 0 and s[start] != ' ': start -= 1 # 字符串长度就是末尾减去start指针的位置 return end - start

三.总结其他

总结:这题比较简单,没有涉及到难以理解的东西在里面,算是正规的简答题了。

优化:总感觉还有别的办法能做出来,但是就没思路,后续如果有想法了,再来升级一下。

交流:如果有什么建议或者疑问可以在文章下面回复哈,期待交流。

最新回复(0)