信息学奥赛一本通：1203：扩号匹配问题

1203：扩号匹配问题

【题目描述】

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。

【输入】

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。

【输出】

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。

【输入样例】

((ABCD(x)
)(rttyy())sss)(

【输出样例】

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$

//用一个整形指针存括号出现时字符指针的位置，当右括号出现时，做出判断：
//有左括号吗？有：前面的括号变空格， 此右括号也变空格，没有：这个右括号变？
//我觉得用指针好做一些，其它没想出来呢 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	char str[1005][105];
	int i=0;
	while(scanf("%s",str[i++])!=EOF);//一直到输入结束，设置了1005行 

	int a[105],*pn;//整形及指针 
	char b[105],*pc;//字符及指针 
	for(int j=0;j<i;j++){//开始了 
		strcpy(b,str[j]);//拿出第一个，放在b中 
		printf("%s\n",b);//输出及换行 
	int len=strlen(b);//取长度 
	pc=b;	pn=a;//初始化指针 
	for(int i=0;i<len;i++,pc++)//判断括号 
	{
		if(*pc=='(')
		{
		*pn=i;//把i放在指针中，指针加1 
		pn++;
		b[i]='$';//先把它做为后面没有右括号的 
		}
		else if(*pc==')')
		{
			if(pn<=a)//先看整形指针在初始位置吗 
			b[i]='?';//在，就是没匹配的 
		     else//如果有匹配的，就是指针没在a处 
			{
				pn--;//移动指针 
			b[*pn]=' ';//b中指针指向的内容，换成了空格 
			b[i]=' ';//有匹配的，就成空格了 
			}
		}
		else //如果不是括号 
		b[i]=' ';
	}
	printf("%s\n",b);//输出b，及换行 
}
	return 0;
 }

第二种只是稍有改动：每输入一行就判断，不是上面程序输入完成了，再判断

#include<bits/stdc++.h>
using namespace std;
int main()
{	
	int a[105],*pn;
	char b[105],*pc;
	while((scanf("%s",b)!=EOF)){//直接输入在b中
			printf("%s\n",b);
	int len=strlen(b);
	pc=b;	pn=a;
	for(int i=0;i<len;i++,pc++)
	{
		if(*pc=='(')
		{
		*pn=i;
		pn++;
		b[i]='$';
		}
		else if(*pc==')')
		{
			if(pn<=a)
			b[i]='?';
			else
			{
				pn--;
			b[*pn]=' ';
			b[i]=' ';
			}
		}
		else 
		b[i]=' ';
	}
	printf("%s\n",b);
}
	return 0;
 }