您的位置:首页 > 编程语言

(网易2018校招笔试)[编程题] 字符串碎片

2017-09-10 16:42 393 查看

题目:

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"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<iostream>
#include<string>
//#include<iomanip>
using namespace std;

void components(string s,int n){
int temp=1;
for(int i=0;i<n-1;i++){
if(s[i]!=s[i+1]){
temp++;
}
}
printf("%0.2f",(float)n/temp);
//cout<<fixed<<setprecision(2)<<(float)n/temp;
}

int main(){
string res;
cin>>res;
components(res,res.size());
return 0;
}


分析:

觉得最难的部分是题目要求的四舍五入的保留两位小数,对于这个确实平常很少用到,以上是两种写法
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: