「Java编程题」字符串碎片

最新推荐文章于 2025-03-02 14:02:31 发布

原创最新推荐文章于 2025-03-02 14:02:31 发布 · 902 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #面试题 #笔试题 #网易 #字符串处理

笔试面试题专栏收录该内容

1 篇文章

订阅专栏

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

摘要生成于 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

输入例子1:

aaabbaaac

输出例子1:

2.25

代码如下:

import java.text.DecimalFormat;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class 字符串碎片 {
    public static void main(String[] args) {
        String input = new Scanner(System.in).next();
        //nums用于存储各个数量的集合
        List<Integer> nums = new LinkedList<>();

        //用作下标号指针
        int index = 0;

        while (index < input.length()) {
            //用于存储长度
            int length = 1;
            //若指针所指数字和指针下一个数字相同, 长度+1
            while (index < input.length() - 1 && isEquals(input.charAt(index), input.charAt(index + 1))) {
                length++;
                index++;
            }
            nums.add(length);
            index++;
        }
        //System.out.println("nums:"+nums);

        double sum = 0;
        for (int num : nums) {
            sum += num;
        }
        //DecimalFormat dFormat = new DecimalFormat("#.00");
        //Double temp = Double.valueOf(dFormat.format(sum / nums.size()));


        DecimalFormat df = new DecimalFormat("0.00");
        String result = df.format(sum / nums.size());

        System.out.println(result);


    }

    public static boolean isEquals(char str1, char str2) {
        if (String.valueOf(str1).equals(String.valueOf(str2))) return true;
        return false;
    }
}