leetcode做题笔记58

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

思路一:模拟题意

cpp 复制代码
int lengthOfLastWord(char * s){
    int ans = 0;
    for(int i = strlen(s)-1;i>=0;i--)
    {
        if(s[i]!=' ')ans++;
        if(ans!=0&&s[i]==' ')break;
    }  
    return ans;
}

分析:

本题要求最后一个单词长度,只需从后向前遍历,ans不断增加,一旦遇到空格则输出ans的值

总结:

本题考察对字符串的应用,理解题意后可快速解决。

相关推荐
剑挑星河月3 小时前
94.二叉树的中序遍历
java·算法·leetcode
拳里剑气3 小时前
C++算法:队列与BFS
c++·算法·bfs·宽度优先·队列
Ivanqhz3 小时前
注意力机制
线性代数·算法·矩阵·哈希算法·dnn
z小猫不吃鱼3 小时前
02 Optimal Brain Damage 详解:二阶信息剪枝的起点
算法·机器学习·剪枝
Keven_113 小时前
算法札记:如何判断一个DP能否单调队列优化
算法
m0_626535204 小时前
近似attention
人工智能·算法·机器学习
liuyicenysabel4 小时前
多服务上线日记二:
服务器·笔记·学习
atunet4 小时前
关于算法优化的渐进式重构与代码级实践的技术7
算法
霖大侠4 小时前
Decoupled and Reusable Adaptation for Efficient Cross-Modal Transfer
人工智能·深度学习·算法·机器学习·transformer