leetcode第58题最后一个单词的长度
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
从后向前进行遍历 先去除左右两边的空格 然后从最后一位向左开始进行遍历 如果遇到的不是空格 就继续向左进行移动
import java.util.Scanner;
public class LengthOfLastWorldDemo58 {
public static int lengthOfLastWorld(String s){
/int len = s.length();
int end = len - 1;
while(end>=0&&s.charAt(end)==' '){
end--;
}/
s = s.trim();
int len = s.length();
int end = len - 1;
if(end==0){
return 0;
}
int start = end;
while(start>=0&&s.charAt(start)!=' '){
start--;
}
int res = end - start;
return res;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
int res = lengthOfLastWorld(str);
System.out.println(res);
}
}