题解 | #牛牛的名字游戏#

牛牛的名字游戏

https://www.nowcoder.com/practice/92320333267c482b8de09a9b56ef6d9d

知识点:字符串,双指针

我们需要找到最后一个单词,然后计算其长度。

首先,我们需要找到最后一个单词的结尾位置,使用一个指针right,来逆序寻找第一个非空字符,然后再使用left指针,再向前遍历,去寻找第一个空字符,或者是到字符串首字母位置位置。得到left和right的指针后,即可计算出字符串的长度。

Java题解如下:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    public int lengthOfLastWord (String s) {
        // write code here
        int right = s.length() - 1;
        while(s.charAt(right) == ' ') {
            right--;
        }
        int left = right;
        while(left >= 0 && s.charAt(left) != ' ') {
            left--;
        }
        return right - left;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 20:55
点赞 评论 收藏
分享
买蜜雪也用卷:我觉得应该没有哪个人敢说自己熟练使用git,代码分支一复杂还是得慢慢寻思一下的,不过基本的拉代码提交代码还有分支什么的是应该会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务