58. 最后一个单词的长度

目录

 1、Question

2、Analysis

3、Code

4、Execution

 1、Question

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"

输出：5

示例 2：

输入：s = "   fly me   to   the moon  "

输出：4

示例 3：

输入：s = "luffy is still joyboy"

输出：6

提示：

1 <= s.length <= 10^4

s 仅有英文字母和空格 ' ' 组成

s 中至少存在一个单词

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/length-of-last-word

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、Analysis

        思路很简单，从后往前数。并去掉末尾可能出现的干扰字符（空格，标点符号之类的）

3、Code

int lengthOfLastWord(char * s){
    int sLen = strlen(s) - 1;
	int wLen = 0;
	while(sLen >= 0)
	{
		if ((s[sLen] >= 'a' && s[sLen] <= 'z') || (s[sLen] >= 'A' && s[sLen] <= 'Z')) 
            break;
		sLen--;
	}
	while(sLen != -1 && s[sLen] != ' ')
	{
		sLen--;
		wLen++;
	}
	return wLen;
}
           

4、Execution