题意:
求一个一串字符中,最后一个单词的长度。
思路:
巨无聊一个题…… 从尾开始去掉空格,这时开始计数字母,直到串的头或者遇到空格为止。
代码:
class Solution {
public:
int lengthOfLastWord(string s) {
int n = s.size();
if (n == 0) {
return 0;
}
for (--n; n >= 0 && s[n] == ' '; --n);
for (int i = n;; --i) {
if (i < 0 || s[i] == ' ') {
return n - i;
}
}
return 0;
}
};