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