URAL 1993 This cheeseburger you don't need

http://acm.timus.ru/problem.aspx?space=1&num=1993

题意：题目中那么多英语直接就没看，看了样例知道是什么意思了，就是给你一个字符串，算是一个句子，若是复杂句，是有“ ，”作为分割为两个句子的，若是不加任何括号的就原样输出，若是有括号的先输出花括号里的，再输出中括号里的，再输出小括号里的，每一句话只有第一个字母大写。

思路 ：模拟题吧，一向挺烦的，万一哪个细节没注意到就容易出错。

#include<cstdio>
#include<cstring>
#define maxn 1000
using namespace std;
char s[maxn],s1[maxn];
int a[maxn],b[maxn];
int main()
{
while(gets(s))
{
int m,t;
int k=strlen(s);
bool flag=false;
for(int i=0; i<k; i++)
{
if(s[i]=='{'||s[i]=='('||s[i]=='[')
{
s[i+1]+=32;
break;
}
}
for(int i=0; i<k; i++)
{
if(s[i]==',')
{
flag=true;
m=i;
break;
}
}
if(!flag)
{
for(int i=0; i<k; i++)
{
if(s[i]=='{') a[1]=i;
else if(s[i]=='(') a[2]=i;
else if(s[i]=='[') a[3]=i;
else if(s[i]=='}') b[1]=i;
else if(s[i]==')') b[2]=i;
else if(s[i]==']') b[3]=i;
}
t=1;
while(t<=3)
{
for(int j=a[t]+1; j<b[t]; j++)
{
if(t==1&&j==a[t]+1)
printf("%c",s[j]-32);
else printf("%c",s[j]);
}
if(t!=3) printf(" ");
t++;
}
printf("\n");
}
else if(flag)
{
for(int i=0; i<m; i++)
{
if(s[i]=='{') a[1]=i;
else if(s[i]=='(') a[2]=i;
else if(s[i]=='[') a[3]=i;
else if(s[i]=='}') b[1]=i;
else if(s[i]==')') b[2]=i;
else if(s[i]==']') b[3]=i;
}
t=1;
while(t<=3)
{
for(int j=a[t]+1; j<b[t]; j++)
{
if(t==1&&(j==a[t]+1))
printf("%c",s[j]-32);
else printf("%c",s[j]);
}
if(t!=3) printf(" ");
t++;
}
int cc;
for(int j=m; j<k; j++)
{
if(s[j]=='{'||s[j]=='('||s[j]=='[')
{
cc=j;
break;
}
else printf("%c",s[j]);
}
for(int i=cc; i<k; i++)
{
if(s[i]=='{') a[1]=i;
else if(s[i]=='(') a[2]=i;
else if(s[i]=='[') a[3]=i;
else if(s[i]=='}') b[1]=i;
else if(s[i]==')') b[2]=i;
else if(s[i]==']') b[3]=i;
}
t=1;
while(t<=3)
{
for(int j=a[t]+1; j<b[t]; j++)
{
printf("%c",s[j]);
}
if(t!=3) printf(" ");
t++;
}
printf("\n");
}
}
return 0;
}

View Code