关键词:字符串
一看这个栏目上一次写已经是四月前了,找完实习就没咋写了,现在实习结束开始补起来吧,虽然一开始是为了找工作刷题,但这么久了,荒废了全忘记了也可惜,就当锻炼思维吧
- 末尾空格
- 连续空格
在实现上就只是一次遍历,记录单词的长度,所以就不多写啦
class Solution {
public:
int lengthOfLastWord(string s) {
int prev = 0, curr = 0;
for (int i=0;i<s.size();++i) {
if (s[i] == ' ') {
prev = curr == 0? prev : curr; // 连续空格
curr = 0;
} else {
++curr;
}
}
return curr == 0? prev : curr; // 末尾空格
}
};