题解 | #字符串最后一个单词的长度#

字符串最后一个单词的长度

https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String str = in.nextLine();
            String[] arr = str.split(" ");
            int len = arr.length;
            System.out.println(arr[len - 1].length());
        }
    }
}

废话不多说直接上代码,主要思路就是利用分隔符将字符串分隔,保存在一个String数组中,然后统计数据最后一个元素的长度即可。

当然Java果然是比较啰嗦的,同样的思路,用python求解就简单很多:

import sys

str = input()
arr = str.split(" ")
n = len(arr) - 1
print(len(arr[n]))

而这两种语言则和快一点关系都没有,普遍的运行时间都是50ms左右,占用内存上python好于Java,只有4MB,大概是Java的一半。

换成C语言则能感觉到什么是YYDS:

#include <stdio.h>
#include <string.h>

#define SIZE 5000

int main() {
	char array[SIZE];
	gets(array);
	int count = 0;
	int len = strlen(array);
	for (int i = len - 1; i >= 0; i--)
	{
		if (array[i] == ' ')
		{
			break;
		}
		count += 1;
	}
	printf("%d\n", count);
	return 0;
}

只用了4ms,300KB的内存。但是思路上就变了:

1、计算输入的字符数组的长度;

2、倒序遍历数据,直到遇到空格停下;

3、遍历过程中计数器+1

最终计数器的值就是答案。

全部评论

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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