一. 字符串遍历, 题倒是不难,但是需要仔细思考所有的情况,这样才能写出bug free的代码.
1. 标签:字符串遍历,从字符串末尾开始向前遍历,其中主要有两种情况
2. 第一种情况,以字符串"Hello World"为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"的长度5
3. 第二种情况,以字符串"Hello World "为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为"World",长度为5
4. 所以完整过程为先从后过滤掉空格找到单词尾部,再从尾部向前遍历,找到单词头部,最后两者相减,即为单词的长度
时间复杂度:O(n),n为结尾空格和结尾单词总体长度
作者:guanpengchn
链接:https://leetcode-cn.com/problems/length-of-last-word/solution/hua-jie-suan-fa-58-zui-hou-yi-ge-dan-ci-de-chang-d/
//自己写的,先把最后的空格去掉.
class Solution {
public:
int lengthOfLastWord(string s) {
//base,长度为0,直接返回0.
if (s.length() == 0)
return 0;
int count = 0;
int i = s.length() - 1;
//先把最后面的空格去掉.
while (s[i] == ' ') {
i--;
}
for (; i >= 0; i--) {
//如果前面是空格,就返回count.
if (s[i] == ' ')
return count;
count++;
}
//如果前面没有空格,返回之前的count.
//还有一种情况,如果全部是空格,则返回count=0.
return count;
}
};
二. 再参考一下别人的解法.
好吧,这题比较简单还是算了...............