leetcode58_最后一个单词的长度

一. 字符串遍历, 题倒是不难,但是需要仔细思考所有的情况,这样才能写出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;
	}
};

二.  再参考一下别人的解法.

好吧,这题比较简单还是算了...............