LeetCode OJ - Length of Last Word

最新推荐文章于 2018-07-25 10:56:02 发布

原创最新推荐文章于 2018-07-25 10:56:02 发布 · 583 阅读

0 ·

CC 4.0 BY-SA版权

基础篇专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一个C++方法，用于找出并计算给定字符串中最后一个非空单词的长度。该方法首先定位字符串末尾，然后逆向遍历去除尾部空格，并最终计算出最后一个单词的长度。

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

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;
    }
};