[leetcode]Length of Last Word

呼呼猪

于 2013-07-29 22:43:48 发布

阅读量625

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tuantuanls/article/details/9623203

版权

算法专栏收录该内容

79 篇文章

订阅专栏

本文提供了一个C++解决方案，用于计算给定字符串中最后一个单词的长度，通过迭代和条件判断实现。

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

class Solution {
public:
    int lengthOfLastWord(const char *s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int N = 0;
        const char *p = s;
        while(*p){
            p++;
            N++;
        }
        
        int i = N-1;
        while(i >= 0 && s[i] == ' '){
            i--;
        }
        if(i == -1) return 0;
        int end = i;
        
        while(i >= 0 && s[i] != ' '){
            i--;
        }
        int start = i;
        
        return end-start;
        
    }
};