斑竹写的不错

我的数组定义的是10 你输入那么多 当然会出现错了
哎呀还有
输入范例：
{[(<>)]}
{}
<(>)
<()>

返回：
true
true
false
false
开始你要是在加个[]{} true 就好了 如果是这样我用判断回文的方法肯定是不行的
不过我还有1个算法：前面还是把ASCII码放在数组里，然后给数组一些测试的障碍 第一个障碍是测试括号是否对配的 第二个是测试 括号的优先级的，如果在测试过程中数组有一个没有通过直接用printf("false"),exit(0);来结束程序
如果程序能够运行到最后那就输出printf("true");
中午时间紧 没有时间写了。

第一题使用一个堆栈，复杂度为O(n)
第二题则可以利用质因数与约数的关系，复杂度最差O(n)，平均为O(log n)
(比方36的所有约数和则，由于36=(2^2)*(3^2)
所有约数和=(1+2+2^2)*(1+3+3^2)=91,求余可以在计算过程中实现)
这个计算方法利用到了数论的基本知识，似乎是个公式...不过不记得了...

#include <stdio.h>
#define MAX 100
int main()
{
int suc,i,top;
char a[100];
char stack[MAX];
while (scanf("%s",a)&&a[0]!='#')
{
top=0;suc=1;
for (i=0;suc&&a[i];i++)
{
if (a[i]=='<'||a[i]=='{'||a[i]=='['||a[i]=='(') stack[top++]=a[i];
else
{
if (a[i]=='>'&&stack[top-1]!='<') suc=0;
if (a[i]=='}'&&stack[top-1]!='{') suc=0;
if (a[i]==']'&&stack[top-1]!='[') suc=0;
if (a[i]==')'&&stack[top-1]!='(') suc=0;
top--;
}
}
if (suc&&top==0) printf("true\n");
else printf("false\n");
}
return 0;
}

写了个精简版的，有用到一点点堆栈，在c-free编译通过，
简单测试后没有什么问题，大家帮着找找错吧，大家交流交流一起进步么,呵呵

[此贴子已经被作者于2007-3-21 0:57:40编辑过]

补上，我的那个输入以'#'开头的字符串会结束

不用看 绝对有错

原来有优先次序，修改中....

[此贴子已经被作者于2007-3-21 12:50:31编辑过]

#include <stdio.h>
#define MAX 100
int check (char *stack,int top,char n)
{
char &m=stack[top-1];
if (m=='<') return 0;
else if (m=='('&&n!='<') return 0;
else if (m=='['&&n!='<'&&n!='(') return 0;
else if (m=='{'&&n=='{') return 0;
else return 1;
}
int main()
{
int suc,i,top;
char a[MAX];
char stack[MAX];
while (scanf("%s",a)&&a[0]!='#')
{
top=0;suc=1;
for (i=0;suc&&a[i];i++)
{
if (a[i]=='<'||a[i]=='{'||a[i]=='['||a[i]=='(')
{
if (check(stack,top,a[i])) stack[top++]=a[i];
else suc=0;
}
else
{
if (a[i]=='>'&&stack[top-1]!='<') suc=0;
if (a[i]=='}'&&stack[top-1]!='{') suc=0;
if (a[i]==']'&&stack[top-1]!='[') suc=0;
if (a[i]==')'&&stack[top-1]!='(') suc=0;
top--;
}
}
if (suc&&top==0) printf("true\n");
else printf("false\n");
}
return 0;
}
加了检查嵌套顺序后，果然长长了，呵呵，这下应该可以了

[此贴子已经被作者于2007-3-21 12:59:03编辑过]

同级可以嵌套 {{}} 。。。。。
你先自己测试以下在发上来
{{}}
{[][]}
{[(<>)]}
<{}>

int check (char *stack,int top,char n)
{
char &m=stack[top-1];
if (m=='<'&&n!='<') return 0;
else if (m=='('&&n!='<'&&n!='(') return 0;
else if (m=='['&&n=='{') return 0;
else return 1;
}
这样吧