「Java编程题」 字符串碎片

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

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

(此方法并非最优方法, 大佬勿喷, 仅仅是一种思路, 若有更好方法欢迎评论! )

题目:

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"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 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;
    }
}