织梦网站管理安装,在哪里做公司网站,自治区住房和城乡建设厅官网,做网站威海题目描述#xff1a;
给你一个字符串 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”。
思路描述 这道题很简单用Java我们很容易想到两种方法第一种是从后往前进行遍历直到遇到第一个单词。第二种是将字符串按空格分割然后找最后一个元素的长度。 当然第一种方法是一个比较好的方法无论在时间还是在空间上。
代码 思路一
class Solution {public int lengthOfLastWord(String s) {int highs.length()-1;while(s.charAt(high) ){high--;}int lowhigh-1;while(low0 s.charAt(low)! ){low--;}return high-low;}
} 提交结果 思路二
class Solution {public int lengthOfLastWord(String s) {String[] sarrs.split( );return sarr[sarr.length-1].length();}
}
