字符串碎片

原题

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

java实现*

思路

所有碎片的总长度就是输入字符串的长度，关键是计算有多少个碎片

代码

代码如下:

/**

* 字符串碎片

* 关于遍历字符串参考https://blog.csdn.net/qq_38749759/article/details/78945552

* 关于java中char类型的比较参考https://bbs.csdn.net/topics/390551542

* 关于保留2位小数参考https://blog.csdn.net/xinliuqianxue/article/details/50386961和https://www.jianshu.com/p/00fff555986b

* @author iengchen

* @since 2018-04-29

*/

@Test

public void stringPiece() {

//注意,从1开始

int cnt = 1;

//java.util.Scanner

Scanner sc = new Scanner(System.in);

System.out.println("请输入原始字符串:");

char[] s= sc.nextLine().toCharArray();

for(int i=1; i<s.length; i++) {

if (s[i]!=s[i-1]) {

cnt++;

}

}

//注意,这里必须有float,否则是取余数,结果会是一个整数.参考https://blog.csdn.net/itmyhome1990/article/details/47985309

float avgF = s.length/(float)cnt;

DecimalFormat df = new DecimalFormat(".00");

String avg = df.format(avgF);

System.out.println("平均长度是:"+avg);

}

测试

输入aaabbaaac,打印结果如下:

请输入原始字符串:

aaabbaaac

平均长度是:2.25

参考

• 网易 2018 校招笔试编程题 - 解题思路
• 网易2018校招笔试编程题题解与思路
• 总结：java除法保留两位小数
• Java两整数相除保留两位小数
• Java小数点位数保留
• java如何判断两个char内容是否相等
• 用java怎样实现遍历一个字符串的每一个字母