题意理解:
求解最后一个不包含空格的字符子串的长度;
题目分析:
从后向前处理,找到最后一个不包含空格的字符子串;
解题代码:
class Solution {
public:
int lengthOfLastWord(string s) {
int size=s.size();
if(size<=0){
return 0;
}
int len=0;
//0-init 1-first encounter space 2-first encounter character
int encounterSpaceFlag=0;
for(int i=size-1; i>=0; i--){
if(s[i]!=' '){
len++;
encounterSpaceFlag=2;
}
if(s[i]==' ' && encounterSpaceFlag==2){
return len;
}
}
return len;
}
};