首页 > 代码库 > LeetCode --- 58. Length of Last Word
LeetCode --- 58. 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.
这道题的要求是返回字符串中最后一个单词的长度。
遍历字符串。统计单词长度。仅仅有一点须要注意。就是最后单词后面有空格的情况，因此须要推断下一字符是否是字母，假设是。这重置长度为0就可以。
时间复杂度：O(n)
空间复杂度：O(1)
1 class Solution
2 {
3 public:
4 int lengthOfLastWord(const char *s)
5 {
6 int l = 0;
7 while(*s)
8 {
9 if(‘ ‘ != *s ++)
10 ++ l;
11 else if(*s && ‘ ‘ != *s)
12 l = 0;
13 }
14 return l;
15 }
16 };当然，也能够引入计数器遍历cnt用于记录当前单词长度，仅仅有当cnt加1的时候，更新结果变量res。
1 class Solution
2 {
3 public:
4 int lengthOfLastWord(const char *s)
5 {
6 int res = 0, cnt = 0;
7 while(*s)
8 {
9 if(‘ ‘ == *s ++)
10 cnt = 0;
11 else
12 res = ++ cnt;
13 }
14 return res;
15 }
16 };转载请说明出处：LeetCode --- 58. Insert Interval
LeetCode --- 58. Length of Last Word
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。