题目描述
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
示例 2:
示例 3:
提示:
- 1 <= s.length <= 104
s
仅有英文字母和空格' '
组成s
中至少存在一个单词
解题方案
字符串遍历,从末尾开始遍历,先过滤掉最后的空格,再对单词长度进行计算。
- C
int lengthOfLastWord(char * s) {
int end = strlen(s) - 1, start = 0;
while(end >= 0 && s[end] == ' ')
{
end--;
}
if(end < 0)
{
return 0;
}
start = end;
while(start >= 0 && s[start] != ' ')
{
start--;
}
return end - start;
}