容城网站建设,打开一张图片后点击跳转到网站怎么做,网站系统的建设与管理,东莞市城建工程管理局题意 给你一个字符串 s#xff0c;由若干单词组成#xff0c;单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 难度 简单
示例 1#xff1a; 输入#xff1a;s Hello World
输…题意 给你一个字符串 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 一步一个脚印 不积跬步无以至千里不积小流无以成江海。
