首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode No.58 最后一个单词的长度

Leetcode No.58 最后一个单词的长度

作者头像
week
发布2022-01-07 14:03:04
3190
发布2022-01-07 14:03:04
举报
文章被收录于专栏:用户画像用户画像

一、题目描述

给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1: 输入:s = "Hello World" 输出:5

示例 2: 输入:s = " " 输出:0

提示: 1 <= s.length <= 104 s 仅有英文字母和空格 ' ' 组成

二、解题思路

利用trim()去掉首尾空格, 再用空格切分字符串,得到字符串数组,返回数组的最后一个元素的长度

三、代码

class Solution {
    public int lengthOfLastWord(String s) {
        String[] array=s.trim().split(" ");
        return array[array.length-1].length();
    }
}

四、复杂度分析

时间复杂度:O(1)

空间复杂度:O(n)

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2021-02-11 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、题目描述
  • 二、解题思路
  • 三、代码
  • 四、复杂度分析
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档