【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;
}
相关推荐
liliangcsdn几秒前
ChromaDB距离计算公式示例
人工智能·算法·机器学习
人道领域1 分钟前
【LeetCode刷题日记】242.字母异位词
算法·leetcode·职场和发展
卖男孩的小火柴.10 分钟前
java内置方法总结及基础算法
java·算法
旖-旎10 分钟前
链表(两两交换链表中的节点)(2)
数据结构·c++·学习·算法·链表·力控
XWalnut12 分钟前
LeetCode刷题 day8
算法·leetcode·职场和发展
木下~learning22 分钟前
MySQL 从入门到精通:安装、终端操作、远程连接与 C 语言 API 全教程
c语言·数据库·mysql
-SGlow-30 分钟前
Linux相关概念和易错知识点(51)(mmap文件映射、共享内存原理、malloc的原理)
linux·c语言·算法·内核
Rabitebla35 分钟前
C++ 入门基础:从 C 到 C++ 的第一步
c语言·开发语言·c++
学习永无止境@37 分钟前
Sobel边缘检测的MATLAB实现
图像处理·opencv·算法·计算机视觉·fpga开发
c++逐梦人40 分钟前
记忆化搜索(DFS)
算法·深度优先