【LeetCode】58.最后一个单词的长度

思路:

s = " fly me to the moon ",为了计算最后一个单词的长度,我们需要计算最后一个单词的首尾字母的下标:

单词最后一个字母的下标,也就是最后一个非空格字符的下标,记作 i。上例中 i 是字母 n 的下标。

单词第一个字母的下标,我们可以找到在 i 左边的最近空格的下标,记作 j,那么 j+1 就是这个单词的第一个字母的下标。如果左边没有空格,那么 j=−1。

单词长度为i−j

cpp 复制代码
int lengthOfLastWord(char* s) 
{
	 int i = strlen(s) - 1;
    while (s[i] == ' ') {
        i--;
    }

    int j = i - 1;
    while (j >= 0 && s[j] != ' ') {
        j--;
    }

    return i - j;


}
相关推荐
MWWZ9 分钟前
最近的一些软件更新
opencv·算法·计算机视觉
CoovallyAIHub10 分钟前
视频理解新范式:Agent不再被动看视频,LensWalk让它自己决定看哪里
算法·架构·github
CoovallyAIHub12 分钟前
斯坦福丨AirVLA:将地面机械臂模型迁移至无人机实现空中抓取,成功率从23%提升至50%
算法·架构·github
yuannl1042 分钟前
数据结构----双端队列实现
数据结构
无限进步_1 小时前
【C++】只出现一次的数字 II:位运算的三种解法深度解析
数据结构·c++·ide·windows·git·算法·leetcode
Takoony1 小时前
GPU 推理并发的本质:从第一性原理到工程实践
算法·gru
qq_454245031 小时前
通用引用管理框架
数据结构·架构·c#
哎嗨人生公众号2 小时前
手写求导公式,让轨迹优化性能飞升,150ms变成9ms
开发语言·c++·算法·机器人·自动驾驶
foundbug9992 小时前
STM32 内部温度传感器测量程序(标准库函数版)
stm32·单片机·嵌入式硬件·算法
Hello.Reader2 小时前
为什么学线性代数(一)
线性代数·算法·机器学习