您的位置:首页 > 其它

字符串碎片问题,例如“aaabbaaac”是由下面碎片组成“aaa”,"bb","c",则计算所有碎片的平均长度

2017-09-10 09:57 405 查看

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

输入为一个字符串,输出为一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。
样例:string="aaabbaaac"
所有碎片的平均长度=(3+2+3+1)/4.
分析:第一步只需计算字符串的总长度,即为求的的所有碎片的长度总和。
        第二步统计一共出现了几次不同的字符串,即上一个与下一个不相同时,count++;
java代码如下:
import java.util.Scanner;

public class Main10 {
public static void main(String[] args){
Scanner in =new Scanner(System.in);
String string=null;
string=in.nextLine();
char s=string.charAt(0);
double count=1,d;
for (int i = 0; i < string.length(); i++) {
if (s!=string.charAt(i)) {
s=string.charAt(i);
count++;
}
}
d=string.length()/count;
System.out.println(String.format("%.2f", d));
}
}


结果:
aaabbaaac

2.25
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐