题意
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
难度
简单
示例 1:
输入:s = "Hello World"
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:
输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为4。
示例 3:
输入:s = "luffy is still joyboy"
输出:6
解释:最后一个单词是长度为6的“joyboy”。
分析
注意到题目的字符串只有空格和字母,所求又是最后一个单词的长度,那么我们只需要过滤掉字符串末尾的空格,然后从后往前数,看有多少个连续的非空的字符即可。
/**
* @ClAssName lengthOfLastWord
* @Description 求一个字符串最后一个字串的字符长度
* @Author 欧妮甲是神仙
* @Date
*/
public class lengthOfLastWord {
public static void main(String[] args) {
}
public int lengthOfLastWord( String s){
int res = 0; //记录长度
int pos = s.length() - 1; //指针
while(pos > 0 && s.charAt(pos) == ' '){ //去除最后一个空格
pos--;
}
//移动指针查找字符或数字并记录长度
while(pos >= 0 && ((s.charAt(pos) <= 'z' && s.charAt(pos) >= 'a')
|| (s.charAt(pos) <= 'Z' && s.charAt(pos) >= 'A'))){
pos--;
res++;
}
return res;
}
}
总结
这题如果直接正向去求解,往往会纠结于这个单词是不是最后一个单词,就需要复杂的判断条件,而且也会有一些冗余的比较,可能时间复杂度和反向求解是一样的,但实际运行的时候,会明显地感觉到效率很低。
力扣链接:. - 力扣(LeetCode)
一步一个脚印
不积跬步无以至千里,不积小流无以成江海。