原题地址:点击打开链接
直接正文了,这题比较水,知道括号匹配的基本原理就可以了,以往的思路是使用一个栈,碰到左括号入栈,碰到右括号出栈。这里使用相同原理,碰到左括号计数器加1,碰到右括号减1,如果计数器是负数,那么就在字符串最前面添加左括号,如果扫描完字符串,计数器是正数,那么不断地在字符串末尾添加右括号,每添加一个,计数器加1 ,很好做的一道题,代码也不长。
拜写博客所赐,我在写的时候忽然觉得我之前AC的代码太过冗长太过SB,还用了vector,代码大概60多行,修改后代码40多行,而且看上去还蛮优雅
我把两个代码都贴出来好了,当然可能第二个代码还是有点冗长,如果有更短的代码,欢迎各位留言!使用简洁代码解决问题是很好玩的事。
代码1,较糟糕的代码:
#include<iostream>
#include<stdio.h>
#include<vector>
#include<cstring>
using namespace std;
struct node
{
char c;
double num;
node(char cc, double nn)
{
c=cc;
num=nn;
}
};
vector<node> v[2];
char s[200];
int main()
{
//freopen("in","r",stdin);
//freopen("out","w",stdout);
while(scanf("%s",&s)!=EOF)
{
int cnt=0;
double index=0;
v[0].clear();
v[1].clear();
for(int i=0;i<strlen(s);++i)
{
v[0].push_back(node(s[i],index));
if(s[i]=='[')
cnt++;
else
{
if(cnt==0)
v[1].push_back(node('[',index-0.5));
else
cnt--;
}
index++;
}
while(cnt--)
v[1].push_back(node(']',index++));
int i=0;
int j=0;
while(i<v[0].size() && j<v[1].size())
{
if(v[0][i].num<v[1][j].num)
{
printf("%c",v[0][i].c);
i++;
}
else
{
printf("%c",v[1][j].c);
j++;
}
}
while(i<v[0].size())
printf("%c",v[0][i++].c);
while(j<v[1].size())
printf("%c",v[1][j++].c);
printf("\n");
}
}
代码2,较优雅的代码:
#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
char s[200];
int pre,post; //在前面要添加的左括号,在后面要添加的右括号
int main()
{
//freopen("in","r",stdin);
//freopen("out","w",stdout);
while(scanf("%s",&s)!=EOF)
{
int cnt=0;
pre=post=0;
for(int i=0;i<strlen(s);++i)
{
if(s[i]=='[')
{
while(cnt<0)
{
pre++;
cnt++;
}
cnt++;
}
else
cnt--;
}
while(cnt<0)
{
pre++;
cnt++;
}
while(cnt--)
post++;
while(pre--)
printf("[");
printf("%s",s);
while(post--)
printf("]");
printf("\n");
}
}
******<转载说明>******
转载注明:诚实的偷包贼
原文地址:http://blog.csdn.net/fanfank/article/details/8935134
******<转载说明/>******