LeetCode每日一题: 最后一个单词的长度(No.58)

栏目: 编程工具 · 发布时间: 6年前

内容简介:}
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
复制代码

示例:

输入: "Hello World"
输出: 5
复制代码

思考:

用一个变量length记录数组长度,从后向前遍历字符串数组,字符不为' '则length+1,字符为' '返回length。
复制代码

实现:

class Solution {
public int lengthOfLastWord(String s) {
    char[] c = s.toCharArray();
    int length = 0;
    for(int i = c.length - 1; i >= 0;i--){
        if (c[i] == ' ' && length != 0){
            return length;
        }
        if (c[i]!=' '){
            length++;
        }
    }
    return length;
}
复制代码

}


以上所述就是小编给大家介绍的《LeetCode每日一题: 最后一个单词的长度(No.58)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

啊哈!算法

啊哈!算法

啊哈磊 / 人民邮电出版社 / 2014-6-1 / 45.00元

这不过是一本有趣的算法书而已。和别的算法书比较,如果硬要说它有什么特点的话,那就是你能看懂它。 这是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点, 通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜 游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。 本书中涉及到的数据结构有栈、队列、链表、树......一起来看看 《啊哈!算法》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具