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

时间:2021-04-07
本文章向大家介绍Leetcode 58. 最后一个单词的长度 双指针,主要包括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;
    }
};

我的视频题解空间

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