LeetCode OJ - Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, 
Given s = "Hello World",
return 5.

分析:基础题,对于字符串的处理,需要思路清晰再写代码。也可以只遍历一边,思路还是“去空格,计算长度”

class Solution {
public:
    int lengthOfLastWord(const char *s) {
        //空判断
        if(s[0] == '\0') return 0;
        
        //指针到末尾 " "、"a  a" 、 “a  ” 
        const char *end = s;
        while(*end != '\0') {
            end++;
        }
        end--;
        
        //过滤空格
        while(*end == ' ') {
            if(end < s) return 0;
            end--;
        }
        
        //计算长度
        const char *start = end;
        while(*start != ' ') {
            if(start < s) return end - s + 1;
            start--;
        }
        start++;
        //返回结果     
        return end - start + 1;
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值