前言:这是我们大学社团给我们大一新生布置的每日一题任务,因为本人编程理解有限,参考价值较低。
题目链接https://leetcode-cn.com/problems/length-of-last-word/ 输出字符串最后一个单词的长度,我们从后往前找即可,先把空格过滤掉直到遍历到字母,再遍历到空格就行,AC代码如下:
class Solution {
public:
int lengthOfLastWord(string s) {
int t = int(s.size())-1,ans=0;
while(s[t]==' ')t--;
while(t>=0&&s[t]!=' ')t--,ans++;
//如果只有一个单词,不加入t>=0就会使得程序报错(最后s的指针t会变成-1)
//当我们 条件1&&条件2 中条件1不满足的时候,条件2不执行,所以把t>=0放到s[t]!=' '前面
return ans;
}
};