[ÇóÖú]À¨ºÅÆ¥ÅäÎÊÌâµÄÇóÖú

lala

³ÌÐòÈçÏ£º
#include<iostream.h>
#include<string.h>
class stack
{
public:
stack(){}
stack(int sz):size(sz),n(0),k(0),top(0),bottom(0)
{
s=new char[100];
s[99]='\0';
m=new char[100];
}
void push(char c)
{
if(top-bottom>=size)
cout<<"full!"<<endl;
else
{
s[top]=c;
top=top+1;
}
}

char pop()
{
if(top<=bottom)
cout<<"empty!"<<endl;
else
{
return s[top-1];
top=top-1;
}
}
void pick()
{
for(int i=0;i<top;i++)
{
if(s[i]=='{'&&s[i]=='('&&s[i]=='['&&s[i]==']'&&s[i]==')'&&s[i]=='}')
{
m[n]=s[i];
n=n+1;
}
}
}
bool fb(char a,char b)
{
if((a=='('&&b==')')||(a=='['&&b==']')||(a=='{'&&b=='}'))
return true;
else
return false;
}
bool pipei()
{
if(n%2==0)
{
for(int j=0;j<n;j++)
{
if(fb(m[j],m[n-j-1]))
{
k=k+1;
}
}
if(k==n/2)
{
return true;
}
else
return false;
}
else
return false;
}
void disp()
{
for(int i=bottom;i<top;i++)
{
cout<<s[i];
}
cout<<endl;
}
private:
int bottom;
int top;
int n;
int k;
int size;
char *s;
char *m;
};
void main()
{
stack a(10);
a.push(')');
a.push('[');
a.push('(');
a.push(')');
a.push(']');
a.push('}');
a.disp();
if(a.pipei())
{
cout<<"right!"<<endl;
}
else
{
cout<<"wrong!"<<endl;
}
}
ÕâÑùÆ¥ÅäÓ¦¸ÃÏÔʾwrong ΪʲôÊÇright°¡
¿Ï¶¨ÊÇÄĸöµØ·½´íÁË ÎÒûÕÒµ½ ´ó¼Ò°´ÕÕÎÒµÄÕâ¸ö˼· °ïÎÒÕÒÕÒ´íÎó°É
лл´ó¼ÒµÄÖ¸½ÌÁË

²Ý¸ù

¸øÄãÒ»¸öÀàËƵÄÀý×Ó
ÌåÏÖÁËÔ­µØ̤²½µÄ˼ÏëµÄÀý×Ó£¨C£©
#include<stdio.h>
int main()
{
int n=0;
char c='0';
while( c = getchar() )
{
if( c == '\n' )
break;
else if( c == '{' )
n++;
else if( c == '}' )
n--;
else
;
}
if( 0 == n )
printf("OK\n");
else
printf("ERROR\n");
}

³ÉÊìÖ®»ó

Ŷ ²»ºÃÒâ˼
ÎÒÔËÐÐÁË Ð»Ð»ËÄÂ¥µÄÁË

¡ïº£ÀË¡ï

ÄãûÔËÐÐÎÒÔÚ4¥дµÄ³ÌÐòÂð£¿

ÇàÆ»¹û

²»ºÃÒâ˼ ÎÒ»á×¢ÒâµÄ
ÎÒ¼ÓÁËPICKº¯ÊýºóÔõô»¹ÊÇÔËÐв»³öÏëÒªµÄ½á¹û°¡£¿
´ó¼ÒÖ¸µãÖ¸µãСµÜ°É лл´ó¼ÒÁË

ýˆ2132

ÄãÓм¸¸öµØ·½ÓеãÎÊÌ⣬×îµÍ¼¶µÄ´íÎóÔÚÓÚ£¬ÄãµÄpickº¯Êý¶¼Ã»µ÷Óã¬nһֱΪ0

Ò¹À´Ïã

ÒÔÏÂÊÇÒýÓÃheliujinÔÚ2006-7-16 21:55:06µÄ·¢ÑÔ£º

³ÌÐòÈçÏ£º
#include<iostream.h>
#include<string.h>
class stack
{
public:
stack(){}
stack(int sz):n(0),k(0),top(0),bottom(0)
{
if(sz<=0||sz>100)size=100;
else size=sz;
s=new char[size];
s[size-1]='\0';
m=new char[size];
}
void push(char c)
{
if(top-bottom>=size)
cout<<"full!"<<endl;
else
{
s[top]=c;
top=top+1;
}
}

char pop()
{
if(top<=bottom)
cout<<"empty!"<<endl;
else
{
return s[top-1];
top=top-1;
}
}
void pick()
{
for(int i=0;i<top;i++)
{
if(s[i]=='{' || s[i]=='(' || s[i]=='[' || s[i]==']' || s[i]==')' || s[i]=='}')
{
m[n]=s[i];
n++;
}
}
}
bool fb(char a,char b)
{
return (a=='(' && b==')') || (a=='[' && b==']') || (a=='{' && b=='}');
}
bool pipei()
{
if(n%2==0)
{
for(int j=0;j<=n/2;j++)
if(fb(m[j],m[n-j-1]))k++;
if(k==n/2)return true;
}
return false;
}
void disp()
{
for(int i=bottom;i<top;i++)
{
cout<<s[i];
}
cout<<endl;
}
private:
int bottom;
int top;
int n;
int k;
int size;
char *s;
char *m;
};
void main()
{
stack a(10);
a.push(')');
a.push('[');
a.push('(');
a.push(')');
a.push(']');
a.push('}');
a.pick();
a.disp();
if(a.pipei())
{
cout<<"right!"<<endl;
}
else
{
cout<<"wrong!"<<endl;
}
}
ÕâÑùÆ¥ÅäÓ¦¸ÃÏÔʾwrong ΪʲôÊÇright°¡
¿Ï¶¨ÊÇÄĸöµØ·½´íÁË ÎÒûÕÒµ½ ´ó¼Ò°´ÕÕÎÒµÄÕâ¸ö˼· °ïÎÒÕÒÕÒ´íÎó°É
лл´ó¼ÒµÄÖ¸½ÌÁË

Ñô¹âaiqÀË×Ó

û±àÒëÆ÷¡£¡£

bgag

ÔõôûÈ˽â´ð°¡
ÊDz»ÊÇÎÊÌâÌ«Ó×ÖÉÁË°¡
°ï°ïСµÜ°É