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

我的视频题解空间

Leetcode 58. 最后一个单词的长度 双指针

原文：https://www.cnblogs.com/itdef/p/14629171.html