题目所属分类
简单的做法就是去掉空格 不过面试的时候估计不会让
普通做法就是双指针算法
一般都是for里面套一个while
原题链接
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
代码案例:输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为5。
题解
– 简单方法
class Solution {
public int lengthOfLastWord(String s) {
s = s.trim();
String [] w = s.split(" ");
return w[w.length-1].length();
}
}
– 双指针算法
class Solution {
public int lengthOfLastWord(String s) {
//从后往前快
for(int i = s.length() -1 ; i >= 0 ; i --){
if(s.charAt(i) == ' ') continue;
int j = i - 1;
while(j >= 0 && s.charAt(j) != ' ')j--;
return i - j ;
}
return 0 ;
}
}