网站开发流程指什么,订阅号怎么做网站,北京装修设计公司哪家好,祥云平台官方网站日子都是崭新的#xff0c;我们下一章见 ——24.3.21 最后一个单词的长度 给你一个字符串 s#xff0c;由若干单词组成#xff0c;单词前后… 日子都是崭新的我们下一章见 ——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[] cnts.split( );//.length方法找到最后字符串数组中最后一个字符串并计算长度return cnt[cnt.length-1].length();}
} 方法三拆分后再遍历 用split()方法分割字符串用数组下标记录最后一个字符串定义一个存储最后一个字符串长度的变量当遍历到最后一个字符串的最后一个字符时证明已经记录完毕返回变量所记录的值 class Solution {public int lengthOfLastWord(String s) {String[] s1 s.split( );ss1[s1.length-1];int count0;for(int i0;is.length();i){if(s.charAt(i)! ){count;}}return count;}
}
