【牛客网】字符串碎片
来源:互联网 发布:淘宝店更改主营类目 编辑:程序博客网 时间:2024/06/05 02:40
[编程题] 字符串碎片
时间限制:1秒
空间限制:32768K
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"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
#include<cstdio>#include<cstring>#include<string>#include<map>#include<algorithm>using namespace std;int main(){char s[55];int num[55]; map<char,int>m;while(~scanf("%s",s)){int l=strlen(s);m[s[0]]=1;int t=0;for(int i=1;i<l;i++){if(s[i]==s[i-1])m[s[i-1]]++;else{num[++t]=m[s[i-1]];m[s[i-1]]=0;//重置为0m[s[i]]=1;//下一组初始值}}num[++t]=m[s[l-1]];//记录最后一组个数int sum=0;for(int i=1;i<=t;i++)sum+=num[i];printf("%.2lf\n",sum*1.0/t);}return 0;}
阅读全文
0 0
- 【牛客网】字符串碎片
- 字符串碎片
- 字符串碎片
- 算法题/字符串碎片
- [编程题] 字符串碎片
- 【网易】字符串碎片
- 网易2018[编程题] 字符串碎片
- 2018网易校招-字符串碎片
- 网易2018校招 字符串碎片
- 网易2018校园招聘:字符串碎片 [python]
- 碎片
- 碎片
- 碎片
- 碎片
- 碎片
- 碎片
- 碎片
- 碎片
- 第九节初识数组
- iOS开发资源文件进行XOR加密(异或加密)
- Leetcode之Teemo Attacking 问题
- 【Python-2.7】切片
- struts2使用validate方法来实现对表单输入数据的校验操作
- 【牛客网】字符串碎片
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles(扫描线)
- 距离的总和(搜狗2017秋招真题)
- Constructing Roads
- CodeForces
- HDU1518(深搜+剪枝)
- matlab画圆并生成随机数
- 转载:什么是CDN及CDN加速原理
- 7. Reverse Integer