没啥好说 ,字符串模拟,
注意从后面去除空格就好
另外,要注意这个平台string越界(-1 或者 大于 s.size())是不会报错的,如果不加pos>=0 会出现输出奇葩的长度,故注意边界控制
class Solution {
public:
int lengthOfLastWord(string s) {
int n=s.size(),len=0;
if(n==0) return 0;
int pos=n-1;
while(pos>=0 && s[pos]==' ') pos--;
while(pos>=0 && s[pos]!=' '){
pos--;len++;
}
return len;
}
};