您的位置:首页 > 其它

LeetCode 58. Length of Last Word

2016-09-10 23:26 369 查看

描述

给出字符串最后一个单词的长度

解决

从后向前扫描,扫描时遇到第一个字符开始计算。

class Solution {
public:
int lengthOfLastWord(string s) {
int pos = s.size() - 1;
int cnt = 0;
while (pos >= 0 && s[pos] == ' ')
--pos;
while (pos >= 0 && s[pos] != ' '){
++cnt;
--pos;
}
return cnt;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode