日子都是崭新的,我们下一章见 ——24.3.21
最后一个单词的长度
给你一个字符串
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”。
方法一:反向遍历
题目要求得到字符串中最后一个单词的长度,可以反向遍历字符串,寻找最后一个单词并计算其长度。
由于字符串中至少存在一个单词,因此字符串中一定有字母。首先找到字符串中的最后一个字母,该字母即为最后一个单词的最后一个字母。
从最后一个字母开始继续反向遍历字符串,直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母,因此遍历到的字母数量即为最后一个单词的长度。
class Solution {public int lengthOfLastWord(String s) {//寻找最后一个字符串数组中最后一个字符串(单词)的起始位置int index = s.length() - 1;//找到最后一个单词的起始位置while (s.charAt(index) == ' ') {index--;}//定义最后一个单词的长度int wordLength = 0;//判断字符串数组位置是否合法,且中途不会遇到空格while (index >= 0 && s.charAt(index) != ' ') {//记录最后一个单词的长度的变量++wordLength++;//最后一个单词遍历的次数--index--;}return wordLength;}
}
方法二:split方法
split方法简介:http://t.csdnimg.cn/4NMo6
split方法:在日常代码编写中,通过split方法来确定分隔符然后分割字符串,将字符串分割为一个个字符
此题用split方法将字符串分割为一个个单词并存入一个字符串数组,再取字符串数组的最后一个元素的下标,.length方法求最后一个字符串的长度,对题目进行求解
class Solution {public int lengthOfLastWord(String s) {//split方法,将字符串用split()中的符号分割开,组成字符串数组String[] cnt=s.split(" ");//.length方法找到最后字符串数组中最后一个字符串并计算长度return cnt[cnt.length-1].length();}
}
方法三:拆分后再遍历
用split()方法分割字符串,用数组下标记录最后一个字符串,定义一个存储最后一个字符串长度的变量,当遍历到最后一个字符串的最后一个字符时,证明已经记录完毕,返回变量所记录的值
class Solution {public int lengthOfLastWord(String s) {String[] s1 = s.split(" ");s=s1[s1.length-1];int count=0;for(int i=0;i<s.length();i++){if(s.charAt(i)!=' '){count++;}}return count;}
}