LeetCode | Length of Last Word

Length of Last Word (Easy)

在这里插入图片描述

题目解析
题目给我们提供了一个字符串s,里面是由多个字符组成的单词,每个单词间由空格隔开,题目要求我们计算给定的字符串中的最后一个单词一共由多少个字符组成。

思路
既然是要找最后一个单词,那么我们只要从后往前找就行,看从后往前的字符中是否有不是空格的,当我们找到那个不是空格的字符时,就说明当前这个字符就是我们要找的单词的最后一个字符,接下来我们只要继续不断往前找不为空格的字符,并统计个数,直到遇到空格为止,最后返回统计的个数就行,如果都没由找到,则返回0。

代码

int lengthOfLastWord(string s) {
        int i=s.size()-1;
        while(s[i]==' '){
            i--;
        }
        int sum=0;
        if(s[i]!=' '){
            while(s[i]!=' '&&i>=0){
                sum++;
                i--;
            } 
            return sum;
        }
       
        return 0;
    }

结果
在这里插入图片描述

小结
没什么难度的题目,多注意特殊情况,例如数组只有一个部位空格的字符,或者数组为空之类的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值