2742891_ac_0ms_80k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int main()
{
	int i, j, t, mm;
	char exp[300];

	scanf("%d",&t);
	getchar();
	while (t--)
	{
		gets(exp);
		for (i = 0; exp[i]!='\0'; i++)
		{
			if(exp[i]==' ')
				strcpy(&exp[i],&exp[i+1]),i--;
		}
		mm = 1;
		while(mm)
		{
			mm = 0;
			for (j = 0; exp[j]!='\0'; j++)
			{
				if (exp[j]==')')
				{
					for (i = j - 1; i >= 0; i--)
					{
						if(exp[i]=='(')
							break;
					}
					if (i==0||exp[i-1]!='-'||i==j-2)
					{
						mm = 1;
						strcpy(&exp[j],&exp[j+1]);
						strcpy(&exp[i],&exp[i+1]);
						break;
					}
					else
					{
						exp[i] = '[';
						exp[j] = ']';
					}
				}
			}
		}
		for (i = 0; exp[i]!='\0'; i++)
			if (exp[i]=='[')
				printf("(");
			else
				if (exp[i]==']')
					printf(")");
				else
					printf("%c",exp[i]);
		printf("\n");
	}
	return 0;
}