「Java编程题」字符串碎片

阿航_

于 2018-05-11 14:36:45 发布

阅读量898

点赞数 1

分类专栏：笔试面试题文章标签： java 面试题笔试题网易字符串处理

本文链接：https://blog.youkuaiyun.com/yongshiaoteman/article/details/80281010

版权

这篇博客记录了一道网易笔试题的解决方案，涉及字符串处理。博主分享了自己解决字符串碎片问题的思路，虽然不是最优方法，但旨在帮助学习者理解和开拓思维。题目要求计算由同一字母组成的最大连续子串（碎片）的平均长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本人闲来无事去做了网易的笔试题, 竟然做了好长时间才做出来>_< 太丢人了

之后去百度答案也没有找到一个通俗易懂的方法, 特在此记录一下我的思路及方法, 以便后来的学习者们学习以及开拓思维.

题目:

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')

输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。

如样例所示: s = "aaabbaaac"
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25

aaabbaaac

2.25

代码如下:

「Java编程题」 字符串碎片