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

来源:互联网 发布:淘宝双十一抢手机 编辑:程序博客网 时间:2024/06/01 13:51

题目描述

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


输入描述:

一行字符串,非空,长度小于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;}}


原创粉丝点击