A172799.口令压缩

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

Yuilice 为欢乐训练营设计了一条由大写英文字母组成的入场口令。为了缩短记录,他要把口令中每一段连续相同的字母压缩为“字母”和“连续出现次数”。

各段的压缩结果直接按原顺序连接。即使某个字母只连续出现一次,也要输出次数 11。

“连续相同”指相同字母紧挨在一起,中间没有其他字母;每段一直延伸到遇到不同字母或口令结束。“连接”就是把结果依次写在一起,不加空格。

请输出 Yuilice 压缩后的口令。

输入格式

输入一个只包含大写英文字母的字符串 ss。字符串就是按顺序排在一起的一串字符,这里的每个字符都是一个字母。

输出格式

输出压缩后的字符串。

输入输出样例

  • 输入#1

    AAABBCCCCA
    

    输出#1

    A3B2C4A1
    
  • 输入#2

    ABBBBAACAA
    

    输出#2

    A1B4A2C1A2
    

说明/提示

样例 #1 解释

样例字符串 AAABBCCCCA 一共有 1010 个字母,这就是它的长度。按连续相同字母分为四段:

原来的连续段 字母数量 压缩结果
AAA 3 A3
BB 2 B2
CCCC 4 C4
A 1 A1

开头的 AAA 和末尾的 A 中间隔着其他字母,不能合并。把四段结果按原顺序写在一起,不加空格,就得到 A3B2C4A1。最后一段只有一个字母,也要写出次数 11。

数据范围

对于所有测试数据,满足 1≤∣s∣≤1051\le |s|\le 10^5,且 ss 只包含字符 A 到 Z。其中 ∣s∣|s| 表示字符串中字母的个数。

输入解题思路,AI测评打分。不知道怎么写?

首页