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

小易I

已于 2023-01-10 22:45:14 修改

阅读量89

点赞数

分类专栏：算法学习文章标签： java 算法

于 2023-01-08 21:12:44 首次发布

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128605715

版权

算法学习专栏收录该内容

38 篇文章 2 订阅

订阅专栏

该文介绍了一种计算字符串中最后一个单词长度的方法，包括使用Java的split函数和从后向前遍历两种方案。这两种方法的时间复杂度均为O(n)，其中n是字符串的长度。在示例中，给定字符串hellonowcoder，输出为8，因nowcoder是最后一个单词，其长度为8。

摘要由CSDN通过智能技术生成

题源 👉 字符串最后一个单词的长度_牛客题霸_牛客网 (nowcoder.com)

题目描述：

实例：

输入：hello nowcoder

输出：8

说明：最后一个单词为nowcoder，长度为8

思路：

输入的字符串末尾不以空格为结尾

方法一：

Java直接使用 split 将接收的字符串按空格分裂为 String数组，直接取最后一个字符串的长度

方法二：

将接收的字符串从末端开始计数，遇到空格则停

具体实现：

方法一：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] str = s.split(" ");
        System.out.println(str[str.length - 1].length());
    }
}

方法二：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int cnt = 0; 
        for(int i = s.length() - 1; i >= 0; i--){
            if(s.charAt(i) == ' ')
                break;
            cnt++;
        }
        System.out.println(cnt);
    }
}