Length of Last Word (Easy)
题目解析
题目给我们提供了一个字符串s,里面是由多个字符组成的单词,每个单词间由空格隔开,题目要求我们计算给定的字符串中的最后一个单词一共由多少个字符组成。
思路
既然是要找最后一个单词,那么我们只要从后往前找就行,看从后往前的字符中是否有不是空格的,当我们找到那个不是空格的字符时,就说明当前这个字符就是我们要找的单词的最后一个字符,接下来我们只要继续不断往前找不为空格的字符,并统计个数,直到遇到空格为止,最后返回统计的个数就行,如果都没由找到,则返回0。
代码
int lengthOfLastWord(string s) {
int i=s.size()-1;
while(s[i]==' '){
i--;
}
int sum=0;
if(s[i]!=' '){
while(s[i]!=' '&&i>=0){
sum++;
i--;
}
return sum;
}
return 0;
}
结果
小结
没什么难度的题目,多注意特殊情况,例如数组只有一个部位空格的字符,或者数组为空之类的。