您的位置:首页 > 其它

华为机试——字符串最后一个单词的长度

2017-06-28 19:45 288 查看


题目描述

计算字符串最后一个单词的长度,单词以空格隔开。 

输入描述:
一行字符串,非空,长度小于5000。

输出描述:
整数N,最后一个单词的长度。

输入例子:
hello world


输出例子:

5

解题思路:

思路1.reverse以后 直接算第一个 空格之前的长度

思路2.用index计算最后一个空格出现的地方(值),然后用len减去这个值。可以从最后一个字符遍历,计数,直到遇到空格break

思路3.用split 分离成字符串数组,取最后一个的长度

下面是思路二的实现(三种方法里最优):

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
if(str.equals("")||str.trim().equals("")){
System.out.println(0);
return;
}

for(int i=str.length()-1;i>=0;i--){
char a = str.charAt(i);
if(a==' '){
System.out.println(str.length()-1-i);
return;
}
}
System.out.println(str.length());
return;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: