LeetCode(59)Length of Last Word
2024-08-30 06:39:27
题目
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
- 只有一个单词的字符串,返回长度即可
- 若是输入字符串为“hello “也就是说,最后是多个空字符时,返回的长度要求是最后非空字符组成的最后一个单词而不是0;
AC代码
class Solution {
public:
int lengthOfLastWord(string s) {
int len = strlen(s.c_str());
//如果是空字符串或者是单字符,则直接返回长度
if (len == 0)
return len;
int i = len-1 , j = 0;
//从后向前找到非空字符
while (i>=0 && s[i] == ' ')
--i;
for (j = i; j>=0 && s[j] != ' '; --j)
;
return i - j;
}
};
最新文章
- Windows bat脚本学习(1)
- Java未被捕获的异常该怎么处理
- css布局列表,自适应
- 深入理解计算机系统(4.1)---X86的孪生兄弟,Y86指令体系结构
- windows常用命令
- [工作中的设计模式]观察者模式observer
- Java虚拟机学习记录
- iOS - OC 与 Swift 互相操作
- Java并发编程(三)后台线程(Daemon Thread)
- Mongodb shell 基本操作
- hg211g破解获取管理员密码,可以连接路由器。默认光猫来拨号。
- hadoop-0.23.9安装以及第一个mapreduce测试程序
- LINUX-----管道流及重定向
- AndroidUI 布局动画-布局内容改变动画
- PHP移动互联网开发笔记(2)——变量及常量
- javascript获取年月日
- Qt滑动条设计与实现
- RT throttling分析【转】
- 射频(SX1278)
- DECLARE_MESSAGE_MAP 宏