【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;
}
相关推荐
历程里程碑8 分钟前
普通数组---合并区间
java·大数据·数据结构·算法·leetcode·elasticsearch·搜索引擎
Felven30 分钟前
B. 250 Thousand Tons of TNT
算法
victory04311 小时前
PPO GAE优势函数演化和推导
算法
Jasmine_llq1 小时前
《P3572 [POI 2014] PTA-Little Bird》
算法·滑动窗口·单调队列·动态规划(dp)·多组查询处理·循环优化(宏定义 rep)
tankeven1 小时前
HJ101 排序
c++·算法
流云鹤1 小时前
动态规划02
算法·动态规划
m0_531237171 小时前
C语言-编程实例2
c语言·开发语言
小白菜又菜1 小时前
Leetcode 236. Lowest Common Ancestor of a Binary Tree
python·算法·leetcode
不想看见4041 小时前
01 Matrix 基本动态规划:二维--力扣101算法题解笔记
c++·算法·leetcode
多恩Stone1 小时前
【3D-AICG 系列-12】Trellis 2 的 Shape VAE 的设计细节 Sparse Residual Autoencoding Layer
人工智能·python·算法·3d·aigc