落絮飞雁
落絮飞雁

HDOJ1274:展开字符串——字符串处理

HDOJ1274:展开字符串——字符串处理

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

栈问题。
代码:

#include
#include
#include
using namespace std;
string process(string s)
{
	string ans;
	stack x;
	for(int i=0;i='0'&&s[i]<='9'||s[i]=='(')
			x.push(s[i]);
		else if(s[i]>='a'&&s[i]<='z')
		{
			if(x.top()<='9'&&x.top()>='0')
			{
				int num=x.top()-'0';
				x.pop();
				while(num--)
					x.push(s[i]);
			}
			else
				x.push(s[i]);
		}
		else if(s[i]==')')
		{
			string temp;
			while(x.top()!='(')
			{
				temp.insert(temp.begin(),x.top());
				x.pop();
			}
			x.pop();
			int num;
			if(x.empty()||!(x.top()>='0'&&x.top()<='9'))
				num=1;
			else
			{
				num=x.top()-'0';
				x.pop();
			}
			while(num--)
			{
				for(int j=0;j>test;
	while(test--)
	{
		cin>>s;
		cout<
                
原文标题:HDOJ1274:展开字符串——字符串处理|落絮飞雁的个人网站
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。
没有标签
首页      ACM      HDOJ      HDOJ1274:展开字符串——字符串处理

发表评论

textsms
account_circle
email

落絮飞雁

HDOJ1274:展开字符串——字符串处理
Problem Description 在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc…
扫描二维码继续阅读
2015-03-30