Length of Last Word
Given a stringsconsists 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,
Givens="Hello World"
,
return5
.
终于碰上一道10分钟内可以很优雅地搞定的题目了,呵呵。
思路:
1 可以从前往后
2 但是更好的应该是从后往前
问题就是要知道字符串的长度就可以了,如果是char就可以使用strlen。
下面程序5个语句搞定,简洁。
class Solution {
public:
int lengthOfLastWord(const char *s) {
int n = strlen(s)-1;
while (s[n] && s[n] == ' ') n--;
int i = 0;
for (; s[n] && s[n] != ' '; n--, i++);
return i;
}
};
分享到:
相关推荐
c++ c++_c++编程基础之leetcode题解第58题最后一个单词的长度
[LeetCode]每日一题058:最后一个单词的长度.docx
题目位置题解* 思路:* 直接按照 " " 去切割字符串然后去判断返回的数组长度是不是为0,不是就返回数组中最后一个字符的长度public int length
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由...
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由...
python python_leetcode面试题解之第58题最后一个单词的长度_题解
0058. 最后一个单词的长度标签:字符串难度:简单题目大意给定一个字符串 s,返回字符串中最后一个单词长度。解题思路从字符串末尾开始逆序遍历,先过滤掉末尾空白
最后一个单词的长度](https://leetcode-cn.com/problems/length-of-last-word/)题目描述solution idea一次遍历参考文献 leetcode58:58. 最后一个单词的长度 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符...
最后一个单词的长度给你一个字符串 s,由若干单词组成,单词之间用空格隔开。示例 1:输出:5示例 2:输入:s = " "输出:0int lengthOfLas
示例:考虑直接以空格为界限转换为字符串数组,但是特殊的结构需要注意"str " --> [str,'','',''],数组的长度为4,但是他们是应该被忽略的va
title: "[0318] 最大单词长度乘积"题目描述给定一个字符串数组 words,找到 length(word[i]) * length(word[j])
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。示例 1:输出:5示例 2:输出:4示例 3:输出:6提示:s 仅有英文字母和空格 ' ' 组成
leetcode刷题 LeetCode 1500道 单词接龙 Python3
刷LeetCode刷LeetCode刷LeetCode刷LeetCode刷LeetCode
318| [Maximum Product of Word Lengths](https://leetcode.com/problems/maximum-product-of-word-lengths/) | [C++](./C++/maximum-product-of-word-lengths.cpp) [Python](./Python/maximum-product-of-word-...
1、用hash表记录每个单词出现的次数 2、用一个结构体记录单词内容和次数,比如 3、根据hash表内容组装一个WordNum数组 4、根据下面两个标准,Wor
假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的...
leetcode中文版
100个leetCode详细解答
LeetCode Maximum Product of Word Lengths 完整C++代码,本人使用linux下的g++编译