程序代码：

#include <stdio.h>
#define  n 100
int search (char str[n],char key){
    int m,t=0;
    /*
    **只修改了这一句
    */
    for(m=0;str[m]!='\0';m++){
        if(str[m]==key)
            t=t+1;
    }
    return(t);
}
void main(){
    int a,b,c,d,e,f,i;
    char key,str[n];
    printf("please intput ");
    scanf("%s",str);
    key='(';
    a=search(str,key);
    key=')';
    b=search(str,key);
    key='[';
    c=search(str,key);
        key=']';
    d=search(str,key);
    key='{';
    e=search(str,key);
    key='}';
    f=search(str,key);
    if(a==b)
        printf("'('和')'匹配\n");
    else
        printf("'('和')'不匹配\n");
       if(c==d)
        printf("'['和']'匹配\n");
    else
        printf("'['和']'不匹配\n");
    if(e==f)
        printf("'{'和'}'匹配\n");
    else
        printf("'{'和'}'不匹配\n");
}

程序代码：

#include <stdio.h>
#define  N 256
/*
**定义结构体，count保存符号数量，state保存左符号的最大位置或右符号的最小位置
**如果左符号的最大位置小于左符号的最小位置，那么两个符号不相交
**反之，必然会相交
*/
struct {
    char key ;
    int count ;
    int state ;
}
left[]  = { '(', 0, 0 ,    '[', 0, 0 ,    '{', 0, 0 },
right[] = {    ')', 0, 0 ,    ']', 0, 0 ,    '}', 0, 0 };

int 
main ( void ) {
    int i, j ;
    char str[N] ;
    printf ( "please intput:" ) ;
    scanf ( "%s", str ) ;
    /*
    **sizeof ( left ) / sizeof ( left[0] )这个表达式用来求数组的元素个数
    **这里就是左符号或左符号的个数（两者相等，求哪一个都一样）
    */
    for ( j = 0; j < sizeof ( left ) / sizeof ( left[0] ); j++ ) {
        /*
        **先从前往后判断左符号的个数，并记录左符号的最大位置
        */
        for ( i = 0; str[i] != '\0'; i++ ) {
            if ( str[i] == left[j].key ) {
                left[j].count++ ;
                left[j].state = i ;
            }
        }
        /*
        **再从后往前判断右符号的个数，并记录右符号的最小位置
        */
        while ( --i >= 0 ) {
            if ( str[i] == right[j].key ) {
                right[j].count++ ;
                right[j].state = i ;
            }
        }
        /*
        **判断左右符号是否匹配以及是否相交
        */
        if ( left[j].count == right[j].count ) {
            if ( left[j].state < right[j].state ) {
                printf ( "'%c'和'%c'匹配而不相交。\n", left[j].key, right[j].key ) ;
            }
            else {
                printf ( "'%c'和'%c'匹配且相交。\n", left[j].key, right[j].key ) ;
            }
        }
        else {
            printf ( "'%c'和'%c'不匹配。\n", left[j].key, right[j].key ) ;
        }
    }
    return 0 ;
}

程序代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct snode{
        char data;
        struct snode *next;
        }snode;
typedef struct {
        snode *base;
        snode *sp;
        }stack;      


stack *init_stack(){
    stack *p;
    p=(stack *)malloc(sizeof(stack));
    if(!p) {printf("error!\n");exit(1);} 

    p->base=(snode *)malloc(sizeof(snode));
    if(!p->base) {printf("error!\n");exit(1);} 

    p->sp=(snode *)malloc(sizeof(snode));
    if(!p->sp) {printf("error!\n");exit(1);} 

    p->base->next=NULL;
    p->sp=p->base;
    return p;
}
int empty_stack(stack *p){
    if(p->base->next==NULL)
     return 0;
     else

     return 1;
     }
   

void push(stack *&p,char c){

   snode *q;
   q=(snode *)malloc(sizeof(snode));
   if(!q) {printf("error!\n");exit(1);}

   q->data=c;
   q->next=NULL;
   p->sp->next=q;
   p->sp=q;
}

char pop(stack *&p){
   if(!empty_stack(p)) {printf("empty stack\n");exit(1);}    

    char c;
    c=p->sp->data;
    snode *k;
    k=p->base;
    while(k->next!=p->sp)
      k=k->next;
      free(p->sp);
      p->sp=k;
      p->sp->next=NULL;
      return c;
}

char get_head(stack *p){
    if(!empty_stack(p)) {printf("empty stack\n");exit(1);}    

    char c;
    c=p->sp->data;
    return c;
}

int compare(char a1,char a2){  //>0 push, ==0pop  else no pipei
    if((a2-a1)==2||(a2-a1)==1) return 0;
    else if(a1=='{'&&(a2=='['||a2=='(')) return 1;
    else if(a1=='['&&a2=='(') return 1;
    else return -1;
}

int main(){
    char a[100];
    int i,k;
    printf("input the string\n");
    gets(a);
    k=strlen(a);
    stack *p;
    p=init_stack();
   for(i=0;i<k;i++){
    if(!empty_stack(p)) push(p,a[i]);
    else {
         char t;
         t=get_head(p);
         if(compare(t,a[i])>0)

            push(p,a[i]);
         else if(compare(t,a[i])==0)
              pop(p);
         else

           {  printf("不匹配！..");
              break;}
              }//else

              }//for
    if(i==k&&!empty_stack(p))
      printf("匹配成功！\n");
    else if(i<k)   ;
    else

        printf("不匹配！");
        free(p);
        system("pause");
        return 0;
        }