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的值

总结:

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

相关推荐
呃呃本8 分钟前
算法题(普通数组、矩阵)
线性代数·算法·矩阵
计算机安禾14 分钟前
【计算机网络】第11篇:链路状态路由协议——Dijkstra算法与OSPF的分区架构
计算机网络·算法·架构
珂朵莉MM15 分钟前
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季优化题--遗传算法
人工智能·算法
gihigo199815 分钟前
严格耦合波分析计算光栅衍射效率算法
算法
可编程芯片开发17 分钟前
基于双Qlearning强化学习的温差发电系统电压动态补偿算法matlab仿真
算法·matlab·双qlearning强化学习·电压动态补偿·温差发电系统
Java成神之路-21 分钟前
【LeetCode 刷题笔记】69.x 的平方根 | 二分查找经典刷题题解
算法·leetcode
灵智实验室22 分钟前
PX4状态估计技术EKF2详解(一):EKF2 开篇——从分离到统一
算法·无人机·px 4
小智老师PMP23 分钟前
六月PMP晚启动急救|现在开始,每天2-3小时,稳冲一次上岸(附可直接照搬计划)
算法·软件工程·求职招聘·产品经理·敏捷流程
YaBingSec34 分钟前
网络安全靶场WP:Grafana 任意文件读取漏洞(CVE-2021-43798)
android·笔记·安全·web安全·ssh·grafana
tankeven41 分钟前
动态规划专题(11):区间动态规划之三角剖分问题
c++·算法·动态规划