58. Length of Last Word

class Solution {
public:
int lengthOfLastWord(string s) {
int n = (int)s.length(), res = 0;
bool flag = false; // 标志从右至左是否已经碰到字母
for (int i=n-1; i>=0; i--) {
if (s[i] != ' ') {
flag = true;
res++;
} else {
if (flag) // 碰到字母后，又碰到空字符了
return res;
}
}
return res;
}
};