【C语言刷力扣】58.最后一个单词的长度

题目:

解题思路;

倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

条件i >= 0 放在前面先判断,条件s[i] != ' '放后面,反之遇到单字符会溢出。

时间复杂度:

空间复杂度:

复制代码
int lengthOfLastWord(char* s) {
    int ans = 0, num = strlen(s)-1;
    while(s[num] == ' ') {
        --num;
    }
    for (int i = num; i >= 0 && s[i] != ' '; i--) { 
        ans++;
    }
    return ans;
}
相关推荐
识君啊1 分钟前
Java双指针 - 附LeetCode 经典题解
java·算法·leetcode·java基础·双指针
_F_y3 分钟前
子序列系列动态规划
算法·动态规划
田里的水稻5 分钟前
FA_规划和控制(PC)-A*(规划01)
人工智能·算法·数学建模·机器人·自动驾驶
twilight_4696 分钟前
机器学习与模式识别——Logistic算法
人工智能·算法·机器学习
ArturiaZ15 分钟前
【day28】
开发语言·c++·算法
致Great15 分钟前
使用 GRPO 算法训练多智能体系统:实现可靠的长期任务规划与执行
人工智能·算法·agent·智能体
我 see your eyes16 分钟前
CLA_TASK 任务的理解
c语言·c++·dsp开发
AI科技星32 分钟前
光速为何是宇宙的终极速度极限?
人工智能·线性代数·算法·矩阵·数据挖掘
啊阿狸不会拉杆34 分钟前
《机器学习导论》第 17 章 - 组合多学习器
人工智能·python·学习·算法·机器学习·聚类·集成学习
闻缺陷则喜何志丹37 分钟前
【状态压缩动态规划】P8733 [蓝桥杯 2020 国 C] 状态压缩动态规划|普及+
c++·算法·蓝桥杯·动态规划·洛谷