A172799.口令压缩
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
Yuilice 为欢乐训练营设计了一条由大写英文字母组成的入场口令。为了缩短记录,他要把口令中每一段连续相同的字母压缩为“字母”和“连续出现次数”。
各段的压缩结果直接按原顺序连接。即使某个字母只连续出现一次,也要输出次数 1。
“连续相同”指相同字母紧挨在一起,中间没有其他字母;每段一直延伸到遇到不同字母或口令结束。“连接”就是把结果依次写在一起,不加空格。
请输出 Yuilice 压缩后的口令。
输入格式
输入一个只包含大写英文字母的字符串 s。字符串就是按顺序排在一起的一串字符,这里的每个字符都是一个字母。
输出格式
输出压缩后的字符串。
输入输出样例
输入#1
AAABBCCCCA
输出#1
A3B2C4A1
输入#2
ABBBBAACAA
输出#2
A1B4A2C1A2
说明/提示
样例 #1 解释
样例字符串 AAABBCCCCA 一共有 10 个字母,这就是它的长度。按连续相同字母分为四段:
| 原来的连续段 | 字母数量 | 压缩结果 |
|---|---|---|
AAA |
3 | A3 |
BB |
2 | B2 |
CCCC |
4 | C4 |
A |
1 | A1 |
开头的 AAA 和末尾的 A 中间隔着其他字母,不能合并。把四段结果按原顺序写在一起,不加空格,就得到 A3B2C4A1。最后一段只有一个字母,也要写出次数 1。
数据范围
对于所有测试数据,满足 1≤∣s∣≤105,且 s 只包含字符 A 到 Z。其中 ∣s∣ 表示字符串中字母的个数。
输入解题思路,AI测评打分。不知道怎么写?