LeetCode刷题16--最后一个单词的长度

题目描述

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 :
输入：s = “Hello World”
输出：5

示例:
输入：s = " "
输出：0

1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成

解题思路

int LastWordLength(string s)
{
	int count=0;
	for(int i=s.length()-1;i>=0;i--)
	{
		if(s[i]==' '&& count!=0)
		{
			break;
		}
		else if(s[i]!=' ')
		{
			count++;
		}
	}
	return count;
}
int main()
{
	string s1="Hello World";
	string s2="aa bb c     11 ";
	cout<<LastWordLength(s1)<<endl;
	cout<<LastWordLength(s2)<<endl;
	return 0;
}

结果:

分析:
1.反向遍历字符串。
2.如果字符串元素为空格，且计数count不为0，说明此前遍历已经找到最后一个字符串中的元素。
3.如果字符串中的元素不为空格，继续遍历寻找，表示已经找到字符串中的元素，直到下次找到空格表示找完最后一组字符串。

分析
string s2="aa bb c 11 ";
1.反向遍历，不满足s[i]==’ ‘&& count!=0也不满足s[i]!=’ ‘，继续遍历。
2.直到找到第一个’1’，开始计数count++，继续遍历。
3.找到第二个’1’,count++，继续遍历，找到空格，此时count为2，break。