网易2018校招编程题

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”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

/*
思想：

1、先将字符串第一个字符作为被比较字符，顺序向后进行比较

2、如果用来比较的字符与被比较字符相同，则用来统计字符串碎片长度的变量+1
    如果不同，则将比较字符变成被比较字符，并从该字符位置向后顺序比较，且使用一个新的变量
    对字符串碎片长度进行统计。 

3、最后将所有保存字符串碎片长度的变量取平均数并返回输出 

*/
#include<iostream>
#include<string>
#include<iomanip.h>
using namespace std;

float calc(string s)
{
        //字符串碎片长度统计数组，该数组用来保存每组字符串碎片的长度，如aab，则数组下标0和1的变量值为2 1
    int count[50]={0};  
        //保存字符串碎片统计数组的下标 
    int indexCount=0;
        //保存字符串中当前被比较字符的下标 
    int indexCompared;  
        //保存字符串中当前用来比较的字符的下标 
    int indexCompare;   
    for(indexCompared=0;indexCompared<=s.length();indexCompared++)
    {
        for(indexCompare=indexCompared+1;indexCompare<=s.length();indexCompare++)
        {
                //如果被比较字符和比较字符相等，则字符串碎片统计数组当前下标的变量值+1 
            if(s[indexCompared]==s[indexCompare])count[indexCount]++;
            else
            {
                    //被比较字符和比较字符不相等，字符串碎片统计数组变量还要+1的原因
                    //如字符串 abcde ，第一个字符和第二个字符不相同，
                    //此时第一组字符串碎片长度为1，需要执行+1操作 
                count[indexCount]++;
                    //因为不相等，所以字符串碎片数组下标+1，用新的数组变量统计新的字符串碎片
                indexCount++;
                    //此处将比较字符变为被比较字符 
                    //本应indexCompared=indexCompare;
                    //因循环时会自动执行indexCompared++，所以此处-1 
                indexCompared=indexCompare-1;
                break;
            }
        }
    }
    indexCount=0;
    float value=0;
        //对字符串碎片统计数组前面不等于0的变量的值求和
    while(count[indexCount]!=0)
    {
        value+=count[indexCount];
        indexCount++;
    }
        //返回平均数
    return value/(indexCount-0.0);
}
int main()
{
    string s;
    cin >> s;
        //格式控制2位小数
    cout<< setiosflags(ios::fixed)<<setprecision(2)<<calc(s);
    system("pause");
}