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

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

内容简介:}
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

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

算法导论(原书第2版)

算法导论(原书第2版)

[美] Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein / 潘金贵 等 / 机械工业出版社 / 2006-9 / 85.00元

这本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。书中专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。此书还介绍了对强连通子图......一起来看看 《算法导论(原书第2版)》 这本书的介绍吧!

html转js在线工具
html转js在线工具

html转js在线工具

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试