【PAT乙级】1078 字符串压缩与解压 (20 分)
题目地址
#include<bits/stdc++.h>
using namespace std;
void a(string s)
{string ans;int k=0;for(int i=0,j=0;i<s.size();i++){while(j<s.size()&&s[j]==s[i]) k++,j++;if(j-i>1) ans+=to_string(j-i);ans+=s[i];i=j-1;}cout<<ans<<endl;
}
void b(string s)
{for(int i=0;i<s.size();i++){if(s[i]<'0'||s[i]>'9') cout<<s[i];else {int k=0;while(s[i]>='0'&&s[i]<='9') k=k*10+s[i]-'0',i++;while(k--) cout<<s[i];}}
}
int main(void)
{string op,s; getline(cin,op);getline(cin,s);if(op=="C") a(s);else b(s);return 0;
}
【PAT乙级】1078 字符串压缩与解压 (20 分)相关推荐
- C++学习之路 | PTA乙级—— 1078 字符串压缩与解压 (20 分)(精简)
1078 字符串压缩与解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来 ...
- 【简便解法】1078 字符串压缩与解压 (20分)_42行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符 ...
- 1078. 字符串压缩与解压 (20)-PAT乙级真题
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输出.例如 ...
- 1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输出.例如 ...
- 字符串压缩与解压 题解
题目描述 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输 ...
- java字符串压缩js解压_接口实现后台GZIP压缩,pako.js 前端解压
import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.IOExceptio ...
- 字符串压缩、解压算法
1.字符串压缩作用: 减轻传输压力 简单加密传输内容 2.压缩算法进行字符串压缩测试效率对比结果 deflater > gzip 3.常用加密工具方法demo deflater压缩工具类 imp ...
- 【PAT乙级】1003 我要通过! (20 分)详解
https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 这道题题目很难懂,本题的本质是找规律. 首先 ...
- PAT乙级|C语言|1032 挖掘机技术哪家强 (20分)
题目 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过10510^5105的正整数 N,即参赛 ...
最新文章
- 声称代码已开源却迟迟没更新,网友等了好几个月,最终一怒之下把作者挂网上...
- 如何让关键词进入百度相关搜索列表?
- WINCE6开机进度条
- 实现后台高级查询(高级版)
- found linux系统wget出现not_Java 9 AOT 试用:仅支持 64 位 Linux和java.base 模块编译
- 「手把手带你学算法」本周小结!(动态规划系列七)
- 大话程序猿眼里的高并发架构
- 给做技术的换一道菜尝尝:一月冲皇冠?凶残级淘宝店主,无法阻挡的爆款名城!...
- Asp.Net(C#.VB)Array、ArrayList和List的区别
- PHP语言之MySQL操作
- AWS、Azure等国外云计算如何迁移到国内阿里云上?
- (黑)群晖系统 ds photo 相机自动备份 无法识别DICM下的Camera解决方案
- Yarn的资源管理机制
- java switch的意思_java switch
- Qt 之 打开exe程序
- Vector的自动排序Sort
- 【算法】阿里精准推广的核心算法MLR
- 阿里云服务器租用费用_轻量和ECS价格表
- 自动化运维软件ansible
- 矩阵论(六):矩阵的条件数