题目
这道题的思路简单,只需要从后往前找到第一个非空的下标,然后从此下标往前搜,长度不断++,直到遇到空格,停止计数。
tips:一开始一直报错,查了一下,是数组越界。后面修改了,如下列代码注释所解。
代码
class Solution {
public:
int lengthOfLastWord(string s) {
int result = 0;
int i,j;
for(i=s.length()-1; i>=0 && s[i]==' '; i--);
for(j=i; j>=0 &&s[j]!=' '; j--){
//这里的j>=0不可省略,否则会越界,且必须写在&&的前面
result++;
}
return result;
}
};