解压字符串

jzoj 1519

题目大意：

有一串压缩过的字符串，将有重复的压缩成了s(~~)的形式（s是一位数，例子：123123123压缩成‘3（123）’），现在要你解压出来，然后输出长度

样例输入

样例输出

数据范围限制

字符串长度不超过50

提示#1：

提示#2：

50%的测试数据，只有一对括号，或者两对括号。

解题思路：

用一个递归函数来解开括号，然后一个一个解就行了

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
string str;
int js(int x,int y)
{int sum=0,i=x,k,s,ys;while (i<=y){if (str[i+1]!='(') sum++;//判断是否是普通数字else{k=i;i+=2;s=1;ys=0;while (s!=ys)//寻找匹配的括号{if (str[i]=='(') s++;if (str[i]==')') ys++;++i;}i--;sum+=(str[k]-48)*js(k+2,i-1);//递归}++i;}return sum;
}
int main()
{cin>>str;str=' '+str;printf("%d",js(1,str.size()-1));//计算结果
}

【模拟】【递归】解压字符串（jzoj 1519）相关推荐

为了OFFER | 腾讯2020校招后端《解压字符串》
@Author:Runsen @Date:2020/9/6 大四刷题拼offer系列,不拼不行啊.自己知道自己的数据结构算法很菜.而且2020/9/6今晚还有腾讯的笔试,祝我好运吧.自己知道成功的可能 ...
python递归解压文件_递归调用解压zip包或rar包
不知道有没有小伙伴跟我一样犯这样的懒,一些简单重复的工作,总是嫌麻烦,懒得一步步去做,还每次都重复一样的操作.比如解压zip或rar的包,也许你会说,不就解压嘛,有啥的.问题来了,如果只是一个简单的压 ...
python递归解压文件_Python之路10-递归调用解压zip包或rar包
不知道有没有小伙伴跟我一样犯这样的懒,一些简单重复的工作,总是嫌麻烦,懒得一步步去做,还每次都重复一样的操作.比如解压zip或rar的包,也许你会说,不就解压嘛,有啥的.问题来了,如果只是一个简单的压 ...
Java递归解压zip压缩包
场景:zip压缩包里面嵌套多层文件夹或者zip压缩包: 使用递归的方式进行解压,解压后得到的目录结构和压缩包目录结构完全一致,非常好用! package com.zhh.api.util;import ...
python3 zlib 实现压缩与解压字符串与文件数据流
关于python3 zlib 压缩解压情况总结如下: 字符串:使用zlib.compress方法压缩字符串,使用zlib.decompress方法解压字符串. 数据流:压缩:zlib.compress ...
递归遍历文件夹，递归解压，压缩文件，写解压和压缩过程的日志，
前言:好久好久没另写一篇博客了,都是在更新QT常用函数里面内容,这瘟疫影响了我躁动奋进的心,又是大半年没努力了,气人! 这次做的是个多个压缩包将压缩包里面的内容合并起来打包成对应的压缩包的工具. ...
Java 压缩解压字符串（支持中文）
public static void main(String[] args) throws Exception{ String str ="xflush3.0个人感觉最大的特点就是监控配置非 ...
C语言编写压缩解压字符串程序
一.压缩函数编写当输入字符串时,读取第一个字符,然后往后面数相同的字符,并记录相同字符个数,直到出现一个不同的字符为止,并记录该字符以及个数:然后记录读取紧接下来不同与第一个的字符,并以此记录后面连 ...
用c语言如何解压字符串,C语言解压华为固件的实例代码
/*##################################################################### # # 文件 : unpack_u ...

【模拟】【递归】解压字符串（jzoj 1519）

解压字符串

jzoj 1519

题目大意：

样例输入

样例输出

数据范围限制

提示#1：

提示#2：

解题思路：

代码：

【模拟】【递归】解压字符串（jzoj 1519）相关推荐

最新文章

热门文章