优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1399: 糖葫芦串

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计

题目描述

    糖葫芦串是指：只包含一种字符且长度不小于 2 的字符串。
    例如：AA，BBB，AAA 都属于糖葫芦串。
    编程统计，输入一个字符串，统计该字符串中有多少个糖葫芦串

输入格式

    一行，一个字符串。 0 < 长度 <= 106

输出格式

    一个整数。

输入样例 复制 

ABBCCC

输出样例 复制 

4

数据范围与提示

    样例解释：
        A 不能算做一个糖葫芦串。
        BB 是一个糖葫芦串。
        CCC 中前两个 C 构成一个糖葫芦串，后两个 C 构成一个糖葫芦串，三个 C 也构成一个糖葫芦串。所以共有 4 个糖葫芦串。
    数据规模：
        共 10 个测试数据，其中：
        40%的数据满足：1 < 长度<= 103
        100%的数据满足：1 < 长度 <= 106

分类标签

提交提交记录统计