当前位置: 首页 > article >正文

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

题目:

解题思路;

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

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

时间复杂度: O(n)

空间复杂度: O(1)

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;
}


http://www.kler.cn/a/392994.html

相关文章:

  • AAAI-2024 | 大语言模型赋能导航决策!NavGPT:基于大模型显式推理的视觉语言导航
  • 【Vue3+ts入门小试牛刀】
  • 数学建模助力干细胞研究,配体纳米簇如何影响干细胞命运
  • 数据分析篇001
  • 支持向量机入门指南:从原理到实践
  • Python 项目组织最佳实践:从脚本到大型项目的进化之路
  • 机器学习小补充(加深理解)
  • Matplotlib库中show()函数的用法
  • uniapp内把视频mp4的base64保持到手机文件系统
  • 基于STM32单片机多路无线射频抢答器
  • 算法笔记/USACO Guide GOLD金组Graphs并查集Disjoint Set Union
  • dolphinscheduler
  • Rust编写的贪吃蛇小游戏源代码解读
  • docker pull 网络不通
  • 01.Linux网络设置、FTP
  • 数据驱动的智能决策:民锋科技的量化分析方案
  • golang项目三层依赖架构,自底向上;依赖注入trpc\grpc
  • ES6进阶知识一
  • 【启程Golang之旅】一站式理解Go语言中的gRPC
  • 无人机反制技术与方法:主动防御,被动防御技术原理详解
  • Spring Boot编程训练系统:技术实现与案例分析
  • Linux服务器下oracle自动rman备份的实现
  • 从“大吼”到“轻触”,防爆手机如何改变危险油气环境通信?
  • 【JavaScript】
  • CentOS下如何安装Nginx
  • 音频采样数据格式