LeetCode 58
首先,先看一下题目:
给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
思路1:
1、切割字符串
2、去空格
3、取最后一个子字符
4、返回长度
分析可行性:
在c++中缺少像java中的splite函数所以是不太方便的,而且这道题也不希望我们是这样的做法。
所以换一种方法。
思路2:
将字符串中的大小写字母提取出来存放在vector中。利用back获取最后一个字符串,并且返回它的长度。
步骤:
1、迭代字符串的每个字符
2、判断该字符是否是空格:
是:判断是否有下一个元素
是:判断下一个字符是否是空格:
是:跳过
否:将该字符追加到subst中
否:将不为空的子字符串添加到vector中
3、返回vector
这样的做法虽然实现了,但是用的时间太长:
思路三:
1、这道题不需要求最后一个子字符串所以可以直接求它的长度。
2、上面思路混乱。下面的基本是最 优的了
动动您可爱小手关注我:
领取专属 10元无门槛券
私享最新 技术干货