【网易】字符串碎片
来源:互联网 发布:开发手机客户端软件 编辑:程序博客网 时间:2024/06/07 15:39
题目描述
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。
输入描述
输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)
输出描述
输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。
如样例所示: s = “aaabbaaac”
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25
测试用例
input:aaabbaaacoutput:2.25
代码
#include <iostream>#include <stdio.h>#include <string>using namespace std;int main(){ string s; cin >> s; int begin = 0; int end = 0; int sum = 0; int cnt = 0; while(end < s.size()){ while(end < s.size()&& s[end] == s[begin]) end++; sum += end - begin; cnt++; begin = end; } printf("%.2f",sum*1.0/cnt); return 0;}
阅读全文
0 0
- 【网易】字符串碎片
- 网易2018[编程题] 字符串碎片
- 2018网易校招-字符串碎片
- 网易2018校招 字符串碎片
- 网易2018校园招聘:字符串碎片 [python]
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易2018校园招聘编程题真题-[编程题] 字符串碎片
- 网易2018校园招聘编程题真题集合3字符串碎片
- 字符串碎片
- 字符串碎片
- 网易2018年校园招聘编程题真题(魔法币&&相反数&&字符串碎片&&重排数列)
- 算法题/字符串碎片
- 【牛客网】字符串碎片
- [编程题] 字符串碎片
- [网易]字符串回文分割
- 网易0912 暗黑字符串
- 滚动条
- <<游戏人工智能编程案例精粹>>读书笔记二
- 面向对象的五大设计原则
- PHPStorm中配置phpunit
- Systemverilog中对象的复制
- 【网易】字符串碎片
- AOP
- python3.6 TypeError: 'dict_keys' object does not support indexing
- Grasshopper And the String
- 【Linux内核驱动】最小内核模块模板
- 第九周项目1二叉树算法库
- List Map Collections
- resource: ****.hbm.xml not found解决方案
- python文件操作