数组练习题之最后一个单词的长度

本文解析了LeetCode上一道关于求解字符串中最后一个单词长度的问题,通过逆向遍历和条件判断,提供了一种简洁高效的算法解决方案。

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

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

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

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

示例:

输入: “Hello World”
输出: 5

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
/*
从字符串尾巴进行遍历,如果遇到空格则继续向前遍历,如果遇到字母则进行计数,字符串为空串则返回0
*/
public int lengthOfLastWord(String s) {
int k=s.length()-1;
while(k>=0 && s.charAt(k)==’ ‘)k–;//当字符串大于0并且第k个字符为空时那么k–
//将执行减减后的k赋给n
int n=k;
while(n>=0&&s.charAt(n)!=’ ')n–;//当字符串0并且第n的字符不等于空时那么n–;
//n+=1;
//这里我写了一个n+=1;程序报错,因为k获得的是最后一个字符为空的下标,n获得的是倒数第n个非空字符下标。n再加1会少算一个字符
return k-n;
//将while加深理解, 当 条件为真时才执行 当条件为假时停止判断
}
}

这道题,刚开始我想用的是for循环进行遍历。
int k=s.length()-1;
int n=0;
for(int i=k,i>=0;i++){
if(s.charAt(k)!=’ ') n++;
}
我想在for循环中再进行判断,发现没有合适的判断条件。在第一个if上面加上if(n==0) 这样返回值只会是1,上面的解答是看了大佬的题解后,做出来的。总感觉自己缺点什么,又不知道是哪里。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值