【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;
}
相关推荐
黎茗Dawn8 分钟前
DDPM-KL 散度与 L2 损失
人工智能·算法·机器学习
wearegogog12310 分钟前
DEA模型MATLAB实现(CCR、BCC、超效率)
开发语言·算法·matlab
业精于勤的牙16 分钟前
浅谈:快递物流与算法的相关性(四)
算法
ghie909022 分钟前
MATLAB自适应子空间辨识工具箱
数据结构·算法·matlab
过河卒_zh156676622 分钟前
算法备案最新通知:26年1月批备案号发放名单已锁定,发放前的复审抽审已开始
人工智能·算法·aigc·算法备案
cici1587424 分钟前
基于反向传播算法实现手写数字识别的MATLAB实现
开发语言·算法·matlab
老欧学视觉24 分钟前
0013机器学习聚类算法(无监督算法)
算法·机器学习·聚类
小鱼小鱼.oO27 分钟前
C++ 算法基础知识
c++·算法·哈希算法
不会编程的小寒1 小时前
C and C++ 八股文
c语言·c++·青少年编程
yong99901 小时前
LSD直线提取算法 MATLAB
开发语言·算法·matlab