网易2018校园招聘编程题真题集合3字符串碎片

努力努力再努力r

于 2017-12-12 21:51:02 发布

阅读量443

点赞数

分类专栏：网易笔试题文章标签：校园招聘网易

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/78786549

版权

网易笔试题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于统计字符串中不同碎片的数量。通过遍历字符串并比较相邻字符，可以有效地计算出字符串中独立片段的数量，并计算每个片段的平均长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题不难，需要存下碎片的个数，就遍历字符串，保存刚刚遍历过的字符，如果这个字符和刚刚的字符不同，说明到了一个新的碎片，碎片个数+1.

最后存储保留两位的double，用一个char数组来存，sprintf来写进去。

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    while(cin >> str){
        double res = 0.00;
        int number = 0, length = str.size(), i = 1;
        char last = str[0];
        while(i <= length){
            if(last != str[i]){
                number++;
                last = str[i];
            }
            ++i;
        }
        res = length / (double)number;
        char num[10];
        sprintf(num, "%.2f", res);
        cout << num << endl;
    }
}