[LeetCode] 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.

题目解析:
在字符串含空格中计算最后一个单词的长度,主要考察字符串操作。最初我采用寻找空格找到最后一个单词的起始位置begin,计算该单词的长度end-begin即可。但是会遇到各种错误,如:
        1.全空格字符串 如'     ' 返回0
        2.最后一个单词后面存在空格 如'day   ' 返回3
        3.单词前面存在多个空格 如'    day' 返回3
        4.复杂的情况 如'  ab day ' 返回3
最后修改成判断当前字符不是空格时计数,有效避免全空格等用例。(作者AC的第一题)

我的代码:

int lengthOfLastWord(char* s) {
    int length;            //数组长度
    int num=0;             //返回最后一个单词的长度
    int i,j;
    length = strlen(s);
    for(i=0; i<length; i++)
    {
        //建议当不是空格时计数 避免全空格
        if(s[i]!=' ') {
            num=0;
            for(j=i; j<length && s[j]!=' '; j++) { //计算单词长度 始终记录最后一个单词
                num++;
            }
            i=j;    //防止出现计算单词'word'后再计算'ord'覆盖前一个长度 
            if(j>=length) break;  //最后一个单词时直接跳出循环
        }
    }
    return num;
}

推荐代码:

class Solution {  
public:  
    int lengthOfLastWord(const char *s) {  
        // Start typing your C/C++ solution below  
        // DO NOT write int main() function  
        if(s == NULL) return 0;  
        int ans = 0;  
        while(*s != '\0')  
        {  
            if(*s != ' ')  
            {  
                int curLen = 0;  
                while(*s != '\0' && *s != ' ') s++, curLen++;  
                ans = curLen;  
            }  
            else s++;  
        }  
          
        return ans;  
    }  
};  

心得感受:
        最近找工作发现很多基础的东西都忘记了,同时看《编程之美》、《剑指offer》又心不在焉,怎么办呢?只好找回自己最初的状态,督促自己A题来捡起遗忘的基础知识。LeetCode就是一个监督的平台吧!网上关于它的代码非常之多,我只想记录自己一些A题心得和当前的状态。作者真心想找到一份工作,开始新的生活,享受编程的乐趣了。
        虽然我已经想好了不论去到什么公司都认认真真地学习干三五年,但在这之前当下这种找工作的随意心态还是需要改正,需要付出和认真对待。当然并不是写博客的人就多么的厉害(很多牛人只专注于编码),并不是学习好的就多么的有成就,并不是找到好工作后就能抓住幸福,但是脚踏实地的做事和享受编程分享的乐趣还是永存的。
        正如钱钟书在《围城》里说的一样:“城外的人拼命往里挤,城里的人拼命往外跑”。其实不管是城里人还是城外人,所做的一切,无非就是为了幸福。然后幸福在哪里?所以且行且珍惜,享受生活和工作,换种心态,程序员的生活同样美好!

(By:Eastmount 2015-9-8 晚上5点半   http://blog.csdn.net/eastmount/)

目录
相关文章
|
13天前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
14 0
|
13天前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
14 0
|
2月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
2月前
|
算法 JavaScript Python
【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径
Leetcode第79题"单词搜索"的Python解决方案,使用回溯算法在给定的二维字符网格中搜索单词,判断单词是否存在于网格中。
31 4
|
2月前
|
Python
【Leetcode刷题Python】生词本单词整理
文章提供了一个Python程序,用于帮助用户整理和排版生词本上的单词,包括去除重复单词、按字典序排序,并按照特定的格式要求进行打印排版。
36 3
|
2月前
|
Python
【Leetcode刷题Python】318. 最大单词长度乘积
本文提供了LeetCode题目318的Python编程解决方案,题目要求在一个字符串数组中找出两个不含有公共字母的单词,且这两个单词的长度乘积最大,如果不存在这样的两个单词,则返回0。
16 0
|
4月前
|
算法 测试技术 索引
力扣经典150题第三十二题:串联所有单词的子串
力扣经典150题第三十二题:串联所有单词的子串
24 0
|
28天前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
2月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
50 6
|
2月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
99 2