likes
comments
collection
share

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

作者站长头像
站长
· 阅读数 25

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


给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 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;
}
}
转载自:https://juejin.cn/post/6844903834678984718
评论
请登录