获取字符串最后一个单词的长度

方法一:用split()方法将字符串分割,得到字符数组,字符数组最后一个元素即是输入字符串中最后一个单词

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        scanner.close();
        String[] strings = str.split("\\s+");//从空白字符处分割字符串,“+”表示匹配1到无穷,“*”表示匹配0到无穷。
        int length = strings[strings.length - 1].length();//最后一个字符串的长度
        System.out.println(length);
}

运行结果:时间大概在40ms左右

获取字符串最后一个单词的长度_第1张图片

方法二:从后往前遍历,找到第一个空白符的位置,输出遍历的字符的长度即可

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String in = input.nextLine();
        int count = 0;
        for (int i = in.length() - 1; i >= 0; i--) {//从后往前遍历,更高效
            //字符串末尾有空白符
            while (in.endsWith(" ") || in.endsWith("\t")) {
                i--;
                if (i >= 0) {
                    in = in.substring(0, in.length() - 1);
                } else {
                    //只有空白符
                    System.out.println(count);
                    System.exit(0);
                }
            }
            //字符串中间有空白符
            if (in.charAt(i) == ' ' || in.charAt(i) == '\t'){
                System.out.println(count);
                break;
            }
            count++;//空格和换行符不被包含,而字符串第一个元素需要被计算在内
            //字符串只包含一个单词,并且不以空白符开始
            if (i == 0) {
                System.out.println(count);
                break;
            }
        }
    }
}

运行结果:24ms左右,运行时间上更快一点,但是代码比较复杂

获取字符串最后一个单词的长度_第2张图片

 

你可能感兴趣的:(算法实现,算法,java)