链接
class Solution {
public:
int lengthOfLastWord(string s) {
int len = 0;
int j = s.size() - 1;
while (s[j] == ' ') --j;
for (; j >= 0; j--) {
if (s[j] == ' ') {
break;
} else {
len++;
}
}
return len;
}
};
思路
从后往前找到第一个非空格的元素,遍历并记录长度,遇到空格结束;
要点
最后一个字符的下标为size()-1;