【Leetcode刷题篇】(七)返回最后一个单词的长度

博客围绕LeetCode上一道求字符串最后一个单词长度的题目展开。先给出题目及示例,说明单词定义。分析解题方法,先检查并删除末尾空格,若字符串为空则返回0,再用指针指向最后一个单词首字母,用总长度减指针位置得结果,最后给出代码思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

https://leetcode-cn.com/problems/length-of-last-word/

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

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

示例:

示例:

输入: "Hello World"
输出: 5

说明:

一个单词是指由字母组成,但不包含任何空格的字符串。
​​​​

分析:

这道题有很多方法,首先用最容易理解的办法

1 检查最后一个字符是不是空格,是的话,删掉它

n = len(s)
while n-1 >=0:
    if s[n-1]==0:
        n-=1
    else :
        break

这样可以保证最后一个单词后面没有空格。

2 如果字符串长度为0 那么返回0

if n == 0:
    return 0

之后设置一个p作为一个指针,指向空格后面的那个字符,遍历一遍字符串,让他指向最后一个单词的首字母,之后用字符串总长度减去p就是最后一个单词的长度。

for j in range(n)
    if s[j] == " ":
        p =j+1
return n-p

代码:

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        l=len(nums)
        if l ==0 :
            return 0
        else:
            i=0
            while i <l:
                if nums[i] == val:
                    nums.pop(i)
                    l-=1
                else:
                    i+=1
            return len(nums)

 

### C++ LeetCode 学习路径与最佳实践 #### 了解基础概念 为了高效地在LeetCode并提升编程技能,掌握C++的基础语法和常用库函数至关重要。这不仅有助于理解目描述中的技术细节,还能提高编码效率[^1]。 #### 设定合理的起始点 并非所有人都适合从最简单的目开始。对于有一定经验的学习者而言,可以选择稍微具有挑战性的目作为起点,比如动态规划入门级问或是字符串处理类目。这样可以保持兴趣的同时逐步建立信心。 #### 掌握常见算法模板 针对不同类型的算法设计相应的解法模式非常重要。例如,在解决数组相关的问时,熟悉双指针、滑动窗口等技巧;面对树形结构,则应熟练运用递归遍历方法。这些通用框架能够帮助快速构思解决方案,并减少思考时间[^2]。 #### 注重代码质量 编写清晰易读且高效的程序同样不可忽视。遵循良好的命名习惯、合理利用STL容器代替手动实现复杂的数据结构、注意边界条件判断等方面都是提高个人能力的关键因素之一。 #### 实践示例:求最后一个单词长度 下面给出了一道关于计算给定字符串中最后一个非空白字符序列(即“单词”)长度的经典面试解答: ```cpp class Solution { public: int lengthOfLastWord(const string& s) const noexcept { auto it = std::find_if_not(s.rbegin(), s.rend(), ::isspace); if (it == s.rend()) return 0; auto jt = std::find_if(it, s.rend(), ::isspace); return static_cast<int>(std::distance(it, jt)); } }; ``` 此版本采用了标准库算法`std::find_if_not()` 和 `std::find_if()`, 并通过反向迭代器简化逻辑流程,使得整体更加简洁优雅.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值