[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/)
[LeetCode] Length of Last Word - 最后一个单词的长度相关推荐
- LeetCode Length of Last Word(最后一个单词的长度)
题意:给出一个字符串,其中包含大小写字母,空格,求其最后一个单词的长度 思路:将字符串以空格为分隔符,将其分割成字符串数组 代码如下: public class Solution {public in ...
- leetcode 57. 插入区间 58. 最后一个单词的长度
leetcode 57. 插入区间 58. 最后一个单词的长度 57. 插入区间 难度中等512收藏分享切换为英文接收动态反馈 给你一个 无重叠的 *,*按照区间起始端点排序的区间列表. 在列表中插入 ...
- C#LeetCode刷题之#58-最后一个单词的长度(Length of Last Word)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3927 访问. 给定一个仅包含大小写字母和空格 ' ' 的字符串, ...
- [Leetcode]第[58]题[JAVA][最后一个单词的长度][字符串]
[问题描述][简单] [解答思路] 直接定位最后一个单词 先找最后一个单词最后一个字母 再找最后一个单词第一个字母 1. 常规做法 时间复杂度:O(N) 空间复杂度:O(1) class Soluti ...
- leetcode 58. 最后一个单词的长度(Length of Last Word)
目录 题目描述: 示例: 解法: 题目描述: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包 ...
- leetcode 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. 示例: 输入: &quo ...
- leetcode 58最后一个单词的长度 (js)
leetcode58. 最后一个单词的长度 (js) 题目 代码 题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是 ...
- LeetCode 03: T58. 最后一个单词的长度(简单); 剑指 Offer 05. 替换空格(简单); 剑指 Offer 58 - II. 左旋转字符串(简单)
文章目录 T7: 58. 最后一个单词的长度(简单) 思路 解法: 双指针 T8: 剑指 Offer 05. 替换空格(简单) 思路 解法: replace T9: 剑指 Offer 58 - II. ...
- LeetCode每日一题: 最后一个单词的长度(No.58)
题目:最后一个单词的长度 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. ...
最新文章
- 【蓝桥java】递归基础之振兴中华
- style=background-image: url(__HOMEPAGE__/views/IMJ2V2/images/banner2.jpg)
- UVa 11388 - GCD LCM
- 【dubbo】消费者Consumer搭建
- Ubuntu下Chrome浏览器不能以根用户身份运行的解决方法
- 二叉树的BFS及DFS
- react新特性实例详解(memo、lazy、suspense、hooks)
- 测试网站的url脚本测试网站是否正常
- 转 Android设置全屏的方法
- 计算机在经济管理中的应用,现代经济管理中计算机技术的运用
- Oracle merge into用法以及相关例子示例
- 发音问题纠正:边音l和鼻音n,前鼻音与后鼻音的区别与发音
- 编写c语言数据从结构时头文件,C语言与数据结构 实验指导.doc
- Mapbox 绘制区域边界线 鼠标悬停效果 vue
- 科技云报道:都想当中国VMware,但用户体验拉平了吗?
- 计算今天距离2026年1月1日,还有多少年,多少月,多少天?
- Android返回键
- 如何提高效率By Aaron Swartz (转载)
- Lucene搜索理论
- STC89C51单片机相比于其他单片机具有那些优点?