网易2018校招 字符串碎片
来源:互联网 发布:易观数据怎么样 编辑:程序博客网 时间:2024/05/29 18:44
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”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.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String strs[] = new String[50]; int l = 0; strs[0] = strs[0]+str.charAt(0); for (int i = 1; i < str.length(); i++) { if (str.charAt(i-1)!= str.charAt(i)) { l++; } strs[l] += str.charAt(i); } float sum = 0; for (int i = 0; i <= l; i++) { sum += strs[i].length()-4; } System.out.printf("%.2f",sum/(l+1)); }}
阅读全文
0 0
- 2018网易校招-字符串碎片
- 网易2018校招 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易校招(字符碎片和重排数列)
- 网易2018[编程题] 字符串碎片
- 网易2018校园招聘:字符串碎片 [python]
- 【网易】字符串碎片
- 网易2018校招
- 网易2018校招 相反数
- 2018网易校招试题
- 网易2018校园招聘编程题真题-[编程题] 字符串碎片
- 网易2018校园招聘编程题真题集合3字符串碎片
- 2017年网易校招算法题-暗黑字符串
- 2018网易游戏校招笔试题
- 网易2018校招编程题集合
- 网易2018校招编程题
- 剑指编程(13)
- LeetCode | 73. Set Matrix Zeroes
- Alertdilog自定义样式
- canvas实现实时钟表代码实例(面向对象编程)
- Dijkstra——最小堆优化
- 网易2018校招 字符串碎片
- 使用hibernate进行update和save的时候不成功,控制台也不报错,使用sql语句就能成功
- 电流的磁效应与电动机(马达/motor)实验
- SICP阅读理解<第一章第一节>
- 世界主要国家经纬度
- 指针
- 自定义view原环进度圈
- Redis入门到精通-Redis集群的扩展
- 网易2018校招 重排数列