题目描述:给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
int lengthOfLastWord(string s) {
int ans = 0;
if(s.size()==0) return ans;
else{
string n = "";
int j=s.size()-1;
while(j>=0){
n+=s[j];
--j;
}
bool f = true;
for(int i=0;i<n.size();++i){
if(n[i]!=' ') {
ans++;
f = false;
}
else if(n[i]==' '&&f);
else break;
}
}
return ans;
}
先逆序,再求第一个单词的长度就比较简单了,注意最后有空格的情况。
执行用时 :4 ms, 在所有 cpp 提交中击败了84.73%的用户
内存消耗 :8.8 MB, 在所有 cpp 提交中击败了71.19%的用户