首页 > 试题广场 >

字符串压缩

[编程题]字符串压缩
  • 热度指数：8671 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
对字符串进行 RLE 压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用 3a1b6c2d3e 来代替。

数据范围：字符串长度满足

输入描述:
输入为a-z,A-Z的字符串，且字符串不为空，如aaabccccccddeee


输出描述:
压缩后的字符串，如3a1b6c2d3e
示例1

输入

aaabccccccdd

输出

3a1b6c2d
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-04 15:02:24
精华题解 题目难度：一星 考察点：字符串、模拟 方法：模拟 1.分析： 根据题意，是要对相邻的字符进行压缩，那么我们可以直接从头开始进行遍历，如果遇到相同的，直接计数，直到遇到相邻字符不相同的，直接输出前一个字符的个数和前一个字符，即用一个记录字符个数的变量ans，初始时ans=1，然后 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 laglangyue
发表于 2020-05-27 20:56:06
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); if(sc. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 白伟仝
发表于 2020-05-07 10:39:39
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 louis_ncu
发表于 2020-04-23 21:40:02
#include <iostream> #include <unordered_map> #include <map> using namespace std; int main() { &nb 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bao_hu_yuan_zhang
发表于 2024-03-27 21:34:50
#include <iostream> using namespace std; int main() { int i=0; string a; cin>>a; int len=a.size(); string ans; f 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 我不打朋友圈
发表于 2021-12-16 16:29:21
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main{ public static void main(String[] args) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

快手 字符串 模拟 测试工程师 2019
上传者：小小
难度：
53条回答 8990浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号