一、题目描述
输入字符串(可能包括几个单词,以空格区分),输出最后一个单词的长度 Input: "Hello World" Output: 5
二、思路
1.从后向前遍历,遇到空格退出,否则计数
2.考虑特殊情况,最后一个字符为空格或者输入为空字符串
三、C代码
int lengthOfLastWord(char * s){
int count = 0;
for(int i = strlen(s) - 1; i >= 0; i--) //从后向前遍历,如果为空字符串,直接返回0
{
if(*(s+i) != ' ') //没有空格则计数器加1
count++;
else if(count) //如果最后一位为空格,这里count=0,就不能跳出
{
break;
}
}
return count;
}