leetcode_58_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.

思路:

可以从字符串的最后开始,是空格指针向前值,指到最后一个非空字符。第二个指针从该位置继续向前指,指到第一个空格跳出循环。差值即为所求。

其中注意字符串下标从0 - s.size()(或s.length())。

class Solution {
public:
    int lengthOfLastWord(string s) {
        
        int len = s.length();
   
        while(len > -1 && s[len -1] == ' ')
        {
            len --;
        }
   
        int pre = len - 1;
        while(pre > -1)
        {
            if(s[pre] == ' ')
                break;
            else
                pre--;
        }
    
        return len - 1 - pre;
        
        
    }
};

另外:

对于字符串s = “abc”,

s.size() = s.length() = 3;

然而sizeof(s) = 32,这是因为字符串以‘\0’结尾,字符串的每一个char占用一个字节8bit,所以为32.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值