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


}
相关推荐
样例过了就是过了6 分钟前
LeetCode热题100 全排列
数据结构·c++·算法·leetcode·dfs
2401_898075127 分钟前
分布式系统监控工具
开发语言·c++·算法
程序员夏末14 分钟前
【LeetCode | 第六篇】算法笔记
笔记·算法·leetcode
OKkankan31 分钟前
撕 STL 系列:封装红黑树实现 mymap 和 myset
java·c++·算法
xh didida36 分钟前
数据结构--实现链式结构二叉树
c语言·数据结构·算法
ab15151736 分钟前
3.15二刷基础90、105、106、110
数据结构·c++·算法
C蔡博士37 分钟前
最近点对问题(Closest Pair of Points)
java·python·算法
白太岁39 分钟前
算法:链表:指针变化与环
数据结构·算法·链表
寻寻觅觅☆39 分钟前
东华OJ-进阶题-10-分解质因数(C++)
数据结构·c++·算法
Darkwanderor1 小时前
数据结构——ST表和RMQ问题
数据结构·c++·动态规划·st表·rmq问题