最后一个单词的长度

发表于2024-11-08|更新于2024-11-08|算法leetcode

|总字数:264|阅读时长:1分钟|浏览量:

最后一个单词的长度

题目详情

58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

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

示例 1：

输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为 5。

示例 2：

输入：s = “ fly me to the moon “
输出：4
解释：最后一个单词是“moon”，长度为 4。

示例 3：

输入：s = “luffy is still joyboy”
输出：6
解释：最后一个单词是长度为 6 的“joyboy”。

提示：

1 <= s.length <= 104

s 仅有英文字母和空格 ' ' 组成

s 中至少存在一个单词

题解

此题比较简单，建议自己动手

public static int lengthOfLastWord(String s) {
    String trim = s.trim();
    int length = 0;
    for (int i = trim.length() - 1; i >= 0; i--) {
        if (!(trim.charAt(i) == ' ')) {
            length++;
        }else {
            break;
        }
    }
    return length;
}

文章作者: loltoulan

文章链接: https://blog.loltoulan.fun/post/52069/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源可乐大红袍🥤🥤🥤！

数组字符串

相关推荐

面试经典-Z字形变换

Z字形变换题目详解Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H NA P L S I I GY I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例 1：输入：s = “PAYPALISHIRING”, numRows = 3输出：”PAHNAPLSIIGYIR” 示例 2：输入：s = “PAYPALISHIRING”, numRows = 4输出：”PINALSIGYAHRPI”解释：P I NA L S I GY A H RP I 示例 3：输入：s = “A”, numR...

面试经典-文本左右对齐

文本左右对齐题目68. 文本左右对齐给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。注意: 单词是指由非空格字符组成的字符序列。每个单词的长度大于 0，小于等于 maxWidth。输入单词数组 words 至少包含一个单词。示例 1: 1234567输入: words = ["This", "is", "an", "example", "of", "text", "justification."],...

面试经典-最长公共前缀

最长公共前缀题目详情最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = [“flower”,”flow”,”flight”]输出：”fl” 示例 2：输入：strs = [“dog”,”racecar”,”car”]输出：””解释：输入不存在公共前缀。提示： 1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成题解此题主要理解题干中的公共前缀，例如 “flower”,”flow”,”flight” 最长公共前缀为 “fl” “bflower”, “afow”, “bflight” 就没有最长公共前缀，最长公共前缀为 “” 理解到这一层，此题也就迎刃而解了。 123456789101112131415161718192021222324252627class Solution { public...

面试经典-H指数

H指数题解题目详情给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数是指他（她）至少发表了 h 篇论文，并且至少有 h 篇论文被引用次数大于等于 h 。如果 h 有多种可能的值，**h 指数** 是其中最大的那个。示例 1：输入：citations = [3,0,6,1,5]输出：3解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。由于研究者有 3 篇论文每篇至少被引用了 3 次，其余两篇论文每篇被引用不多于 3 次，所以她的 h 指数是 3。示例 2：输入：citations = [1,3,1]输出：1 提示： n == citations.length 1 <= n <= 5000 0 <= citations[i] <= 1000 解题思路与题解 h 指数是...

面试经典-O(1)时间插入、删除和获取随机元素

O(1)时间插入、删除和获取随机元素题解题目详情实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。 int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有相同的概率被返回。你必须实现类的所有函数，并满足每个函数的平均时间复杂度为 O(1) 。示例：输入[“RandomizedSet”, “insert”, “remove”, “insert”, “getRandom”, “remove”, “insert”, “getRandom”][[], [1], [2], [2], [], [1], [2], []]输出[null, true, false, true, 2, tr...

面试经典-三数之和

面试经典-三数之和题目15. 三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1： 12345678输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。注意，输出的顺序和三元组的顺序并不重要。示例 2： 123输入：nums = [0,1,1]输出：[]解释：唯一可能的三元组和不为 0 。 ...

数据加载中