阅读 493

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

题目:最后一个单词的长度


给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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;
}
}复制代码
关注下面的标签,发现更多相似文章
评论