Leetcode 58. 最后一个单词的长度 双指针
地址 https://leetcode-cn.com/problems/length-of-last-word/
给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = " "
输出:0
提示:
1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成
解法
双指针 逆向查找结尾第一个字母 然后继续查找第一个不是字母的位置 两者之间就是最后一个单词
注意空区间 单个字母 等边界条件即可
class Solution {
public:
int lengthOfLastWord(string s) {
int r = -1; int l = -1;
//寻找单词最后一个不是空格的索引为r
for(int i = s.size()-1;i>=0;i--){
if( isalpha(s[i])) {r= i;break;}
}
if(r == -1) return 0;
//寻找单词最后一个是字母的索引为l
for(int i =r-1;i>=0;i--){
if(!isalpha(s[i]) ){ l=i;break; }
}
if(l==-1) return r+1;
return r-l;
}
};
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力