您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
最后一个单词的长度(图文)
第十三双眼睛2023-11-24【数据结构与算法】人已围观
简介最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
思路:从字符串的后面开始遍历,遇到第一个不为空格的字符,长度开始累加,遇到下一个空格时,此时,长度肯定不为0,跳出循环,此时的长度就是结果。代码如下:
也可以借助java的方法,先将字符串去除首位空格,然后再从后面遍历,直接开始累加长度,遇到第一个空格停止,此时的长度值就是结果。
public static int method1(String s) { int length = 0; for (int j = s.length() - 1; j >=0 ; j --) { if (s.charAt(j) == ' ' && length != 0) { break; } if (s.charAt(j) != ' ') { length ++; } } return length; } |
也可以借助java的方法,先将字符串去除首位空格,然后再从后面遍历,直接开始累加长度,遇到第一个空格停止,此时的长度值就是结果。
Tags:
很赞哦! ()
上一篇:搜索插入位置(图文)
下一篇:加1(图文)
相关文章
随机图文
加1(图文)
加1 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。删除有序数组中的重复项(图文)
删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。赫夫曼编码解码(图文)
赫夫曼编码解码希尔排序法(图文)
希尔排序法