【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;
}
相关推荐
Ayanami_Reii12 小时前
基础数据结构应用-一个简单的整数问题
数据结构·算法·树状数组·fenwick tree
脏脏a13 小时前
【初阶数据结构】栈与队列:定义、核心操作与代码解析
c语言·开发语言
Ayanami_Reii13 小时前
进阶数据结构应用-一个简单的整数问题2(Fenwick-Tree 解法)
数据结构·算法·前缀和·差分·树状数组·fenwick tree
老黄编程13 小时前
点云生成深度图的原理及算法步骤和参数详细说明
数学·算法·点云·深度图
老黄编程13 小时前
点云SIFT3D特征点云原理、算法描述及参数详细说明
算法·3d·sift3d
老黄编程13 小时前
3DHarris特征提取算法描述及参数详细说明
数学·算法·几何·3dharris特征提取
C语言不精13 小时前
一种在 ESP32-S3 上取巧的清晰度检测方案
c语言·stm32·嵌入式硬件·学习
fruge13 小时前
技术面试复盘:高频算法题的前端实现思路(防抖、节流、深拷贝等)
前端·算法·面试
希望有朝一日能如愿以偿13 小时前
力扣每日一题:使数组和能被p整除
数据结构·算法·leetcode
Christo313 小时前
AAAI-2013《Spectral Rotation versus K-Means in Spectral Clustering》
人工智能·算法·机器学习·数据挖掘·kmeans