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


}
相关推荐
(╹◡╹)1 小时前
18.剪枝
算法·机器学习·剪枝
布莱克6051 小时前
数据库索引分类:数据结构、物理存储与逻辑角度详解
数据结构·数据库
Fa_Mian_Tuan2 小时前
图论基础|邻接矩阵超详细讲解(含无向/有向/带权图+完整可运行C语言代码)
c语言·数据结构·笔记·算法·图论
hanhahai2 小时前
指针与函数(函数指针与指针函数)
算法
ValhallaCoder3 小时前
Leetcode-hot100(2026.08.17)
python·算法·leetcode
泡沫冰@3 小时前
GO 语言基础
开发语言·算法·golang
luj_17684 小时前
元设计的诱惑与现实
c语言·开发语言·c++·经验分享·算法
小星星闪亮登场4 小时前
ST表--倍增思想
开发语言·数据结构·c++·算法·思维
马可家的菠萝5 小时前
Vue3 + Canvas 手绘笔记工程化实践:别把画布只当成一张 PNG
前端·vue.js·算法
watersink5 小时前
机器学习极大似然估计与EM算法
人工智能·算法·机器学习