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


}
相关推荐
源码之家几秒前
大数据毕业设计汽车推荐系统 Django框架 可视化 协同过滤算法 数据分析 大数据 机器学习(建议收藏)✅
大数据·python·算法·django·汽车·课程设计·美食
每天回答3个问题3 分钟前
LeetCodeHot100|对称二叉树、二叉树的直径、二叉树的层序遍历
数据结构·c++·ue4·
nianniannnn3 分钟前
力扣 3.无重复字符的最长子串
c++·算法·leetcode
小碗羊肉10 分钟前
【数据结构】平衡二叉树的旋转机制
数据结构·二叉树
always_TT14 分钟前
指针与结构体:链表节点设计
数据结构·链表
IT大师兄吖17 分钟前
flux-2-Klein-BFS-换头换脸工作流 懒人整合包
算法·宽度优先
波哥学开发26 分钟前
深入解析 BEV 图像色彩调整与伪彩色映射:从直方图统计到着色器实现
算法·图形学
Yungoal34 分钟前
数据结构综合0-排序
数据结构
西西弟35 分钟前
最短路径之Floyd算法(数据结构)
数据结构·算法
小O的算法实验室41 分钟前
2026年SEVC,直觉模糊不确定环境下求解绿色多物品固定费用五维运输问题的多目标进化算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进