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驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
阿里打赏 微信打赏
原文地址:https://www.cnblogs.com/itdef/p/14629171.html