牛客网编程练习——计算字符串最后一个单词的长度,单词以空格隔开

题目描述

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

输入描述:

 

一行字符串,非空,长度小于5000。

输出描述:

 

整数N,最后一个单词的长度。

示例1

输入

复制

hello world

输出

复制

5
import java.io.Console;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {		
        //控制台输入
		Scanner scanner = new Scanner(System.in);
		String st = scanner.nextLine();

	    int n = getLastStringNum(st);
		System.out.println(n);
	}

	public static int getLastStringNum(String st){
		int n = 0;
		if(st != null){
			String[] s = st.split(" ");
			String string = s[s.length-1];
			n = string.length();
		}		
		return n;
	}
	
}

主要用到split方法,本质是subSequence方法不断截取子字符串存入ArrayList

源码如下:

public String[] split(CharSequence input [, int limit]) {
    int index = 0;                         // 指针
    boolean matchLimited = limit > 0;      // 是否限制匹配个数
    ArrayList matchList = new ArrayList();  // 匹配结果队列
    Matcher m = matcher(input);            // 待切割字符(串)匹配对象,pattern去哪了?

    // Add segments before each match found
    while(m.find()) {
        if (!matchLimited || matchList.size() < limit - 1) {  // 如果不限制匹配个数 或者 当前结果列表的大小小于limit-1
            String match = input.subSequence(index, m.start()).toString();  // 取子串,(指针位置,分隔串所在的首位)
            matchList.add(match);      // 添加进结果集
            index = m.end();           // 移动指针
        } else if (matchList.size() == limit - 1) { // last one,即还剩最后一个名额了
            String match = input.subSequence(index, input.length()).toString();  // 最后一个元素从指针取到字符串结尾
            matchList.add(match);
            index = m.end();
        }
    }

    // If no match was found, return this
    if (index == 0)  // 即没有切分到的意思吧,返回整一串
        return new String[] {input.toString()};

    // Add remaining segment
    if (!matchLimited || matchList.size() < limit)  // 如果不限制匹配个数 或者 结果集大小小于限制个数
                                                    // 这个时候,后面已无匹配,如__1_1___,取最后一个1的后面部分
        matchList.add(input.subSequence(index, input.length()).toString());  // 最后一个元素从指针取到字符串结尾

    // Construct result
    int resultSize = matchList.size();
    if (limit == 0)
        while (resultSize > 0 && matchList.get(resultSize-1).equals(""))  // 如果结果集最后的元素是"",一个一个地删除它们
            resultSize--;
    String[] result = new String[resultSize];
    return matchList.subList(0, resultSize).toArray(result);
}

 

你可能感兴趣的:(学习笔记)