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

题目:

解题思路;

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

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

时间复杂度:

空间复杂度:

复制代码
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;
}
相关推荐
徐小夕7 小时前
花了一周,3亿tokens,我开源了一款 Word 文档智能审查平台,文稿自动质检+可视化分析,告别低效人工审核
前端·算法·github
可编程芯片开发9 小时前
UPFC统一潮流控制器的simulink建模与仿真
算法
小小仙子9 小时前
矢量网络分析仪如何测试S参数的?
人工智能·算法·机器学习
中微极客11 小时前
降维算法75倍加速:从PCA到稀疏字典学习的工程实践
人工智能·学习·算法
storyseek11 小时前
前缀和实现Kogge-Stone算法
数据结构·算法
ziguo112211 小时前
深入浅出 C/C++ 数据类型:从入门到踩坑
linux·c语言·c++·windows·visual studio
元Y亨H11 小时前
开发者必须掌握的十大核心算法
算法
元Y亨H12 小时前
深度解构:数据结构与算法的理论基石与工程演进
数据结构·算法
元Y亨H12 小时前
数据结构与算法的通俗指南
数据结构·算法