最后一个单词的长度
描述
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
思路
- 空字符串返回0
- 倒序查找非空格元素,没有返回0
- 从非空格元素开始往前计数,直至碰到空格元素或者查找结束,返回计数值
int lengthOfLastWord(char * s){
int length = strlen(s) - 1,word_length = 0;
if(length < 0)//空字符串
return 0;
while (s[length] == ' ')//找到最后一个非空格元素
if(--length < 0)//是否找完
return 0;
for(;length >= 0 && s[length] != ' ';length--)//元素非空格且未查找完
word_length++;
return word_length;
}
注意
- 在查找非空格元素时,应先判断是否为空格,再减小长度,再判断是否查找完成,否则会出现越界