1 题目
(此题来源牛客网网易2018秋招笔试真题)
1.1 题目描述
一个小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,“aaabbaaac”由下面碎片组成,aaa,bb,c。求其平均长度(保留两位小数)。
1.2 输入描述
输入包括一个字符串s,字符串长度length(1<=length<=50),s只含小写字母。
aaabbaaac
1.3 输出描述
2.25 //(3+2+3+1)/4 = 2.25;
2 分析及代码编写
#include <iostream>
#include <string>
using namespace std;
void test(){
string s;
cin>>s;
char c = 0;
double k = 0.0; //k代表种类
for(int i = 0;i < s.size();i++){
if(c != s[i]){
c = s[i];
k++;
}
}
double re = (s.size())/k;
printf("%.2lf\n",re);
}
int main()
{
test();
return 0;
}