HDU1274 展开字符串【文本处理】

展开字符串

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3857 Accepted Submission(s): 1846

Problem Description
在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。
该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现，则就可认为是1被省略了，如：cd(abc)=cd1(abc)=cdabc;这种表示方法非常简单紧凑，也易于理解；但是计算机却不能理解。为了使计算机接受，就必须将简单紧凑的表达方式展开。某ACM队接受了此项任务。现在你就是该ACM队的一员，请你把这个程序编写完成。
已知条件：输入的简单紧凑表达方式的长度不超过250个字符；括号前表示重复的数不超过1000；不会出现除了数字、括号、小写字母以外的任何其他字符；不会出现括号不配对等错误的情况（错误处理已由ACM其他队员完成了）。

Input
本题有多个测试数据组，第一行输入的就是数据组数N，接着就是N行表达式，表达式是按照前面介绍的意义书写的。

Output
输出时含有N行，每行对应一个输入的表达式。

Sample Input
2
1(1a2b1(ab)1c)
3(ab2(4ab))

Sample Output
abbabc
abaaaabaaaababaaaabaaaababaaaabaaaab

Author
Cai Minglun

Source
杭电ACM集训队训练赛（VI）

问题链接：HDU1274 展开字符串
问题简述：（略）
问题分析：
这是一个文本处理问题，按规则（语法）展开字符串。
解决这个问题可以有2种方法，一是递归子程序，二是使用堆栈。这2种方法原理上是相同的。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* HDU1274 展开字符串 */#include <bits/stdc++.h>using namespace std;int k;string fun(string s)
{string t="";int n = 0;for(; s[k]; k++){if(isdigit(s[k])) n = n * 10 + s[k] - '0';else if(isalpha(s[k])) {if(n) while(n--) t += s[k];else t += s[k];n = 0;}else if(s[k] == '(') {if(n == 0) n = 1;k++;string ans = fun(s);while(n--) t += ans;n = 0;} elsereturn t;}return t;
}int main()
{int t;cin >> t;while(t--) {string s;cin >> s;k = 0;cout << fun(s) << endl;}
}

HDU1274 展开字符串【文本处理】相关推荐

HDU-1274 展开字符串
Problem Description 在纺织CAD系统开发过程中,经常会遇到纱线排列的问题. 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:ab ...
NLP：以周杰伦的《Mojito》歌词为例字符串切分之清除一段由列表组成的字符串文本中的所有杂乱符号
NLP:以周杰伦的<Mojito>歌词为例字符串切分之清除一段由列表组成的字符串文本中的所有杂乱符号目录以周杰伦的<Mojito>歌词为例字符串切分之清除一段由列表组成的字 ...
趣学python3(1)-f前缀格式化字符串文本
f前缀格式化字符串文本 print("您叫什么名字") name=input() print(f"{name},很高兴认识你") width = 15 prec ...
HDOJ 1274 展开字符串
复杂的递归... 展开字符串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
展开字符串(dfs)
展开字符串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
用java实现对字符串文本的哈夫曼编码与解码
哈夫曼树与编码的创建过程及发展由来这里基础知识就不再叙述了,请参考博客 https://www.cnblogs.com/alomsc/p/12736502.html#:~:text 写的非常详细,初 ...
python中的字符串文本必须用什么括起来_懒人学Python-边学边练-字符串篇
https://m.toutiao.com/is/JccyEde/ 一枚搬运工,程人的世界不仅有Command+C,还有Command+V 字符串,其实大家读了前边的文章,就一定不陌生,前一章里各种输 ...
WPS Excel正则表达式函数提取复杂字符串文本
WPS Excel本身没有正则表达式函数,这里利用 wps js自定义函数的功能来实现,封装好函数后就可以在单元格用公式使用正则表达式了,wps2020以后的版本只要支持js宏都可以用,先看动画效果: ...
python numpy np.fromstring()函数（从字符串文本中提取数字，返回一维数组）（爬虫提取数字挺好用的）
from numpy\core\multiarray.py def fromstring(string, dtype=None, count=-1, sep=''): # real signature ...

HDU1274 展开字符串【文本处理】

HDU1274 展开字符串【文本处理】相关推荐

最新文章

热门文章