c語言判斷括弧,c語言里的括弧

本文目錄一覽：

• 1、C語言判斷給定表達式的括弧是否匹配
• 2、用C語言如何實現判斷圓括弧是否配對？
• 3、C語言 判斷括弧（）是否匹配

C語言判斷給定表達式的括弧是否匹配

#include stdio.h

#include stdlib.h

int main(int argc, char *argv[])

{

char c;

int i=0,n;

int output[100];

int lefts=0,leftm=0,leftb=0;

int rights=0,rightm=0,rightb=0;

while((c=getchar())!=’*’)

{

if(c==’\n’)

{

if(lefts == rights leftm == rightm leftb ==rightb)output[i]=1;

else output[i]=0;

lefts=0;

leftm=0;

leftb=0;

rights=0;

rightm=0;

rightb=0;

i++;

}

if(c == ‘(‘ )lefts++;

if(c == ‘)’ )rights++;

if(c == ‘[‘ )leftm++;

if(c == ‘]’ )rightm++;

if(c == ‘{‘ )leftb++;

if(c == ‘}’ )rightb++;

}

n=i;

for(i=0;in;i++)

{

if(output[i]==1)printf(“yes\n”);

else printf(“no\n”);

}

system(“pause”);

return 0;

}

這是程序，當輸入星號*就結束。不論是否一行只有它。有點不符合題意呃。你可以改改。

上面那個人寫的為單行輸入。且沒有考慮中括弧和大括弧。

用C語言如何實現判斷圓括弧是否配對？

如果只有圓括弧（沒有[ ] 或 { }），不需要構造一個棧。因為用棧實現時，棧里裝的都是一模一樣的左括弧 ‘(‘ ，因此我們只需定義一個 整型變數 來記錄 棧中元素的個數 即可。具體代碼如下：

#include stdio.h

int main (void)

{

char input = 0;

int num = 0; /* 不用棧，只記錄棧中元素的個數，初始化為0 */

while (1 == scanf (“%c”, input)) /* 讀入字元串，每次讀一個字元存入 input 中 */

{

if (‘(‘ == input)

{

++num; /* 相當於把左括弧壓棧 */

}

if (‘)’ == input)

{

–num; /* 相當於遇到右括弧時彈棧 */

}

if (0 num)

{

printf (“括弧不匹配\n”);

return 0;

}

}

if (0 == num) /* 讀完字元串後判斷「棧」是否為空 */

{

printf (“括弧匹配\n”);

}

else

{

printf (“括弧不匹配\n”);

}

return 0;

}

C語言 判斷括弧（）是否匹配

#includeiostream

using namespace std;

#define maxsize 100;

#define T 10;

struct sqstack{

char *base;

char *top;

int stacksize;

};

sqstack inistack(sqstack s){//初始化棧

s.base=new char[10];

if(!s.base)

cout”error”;

s.top=s.base;

s.stacksize=maxsize;

return s;

}

sqstack push(sqstack s,char e){//進棧

if(s.top-s.base=s.stacksize){

s.base=new char[10];

if(!s.base)

cout”error”;

s.top=s.base+s.stacksize;

s.stacksize+=T;

}

*s.top=e;

s.top++;

return s;

}

sqstack pop(sqstack s, char e){//出棧

e=*s.top;

— s.top;

return s;

}

int main(){

char *base,*top;

int total;

cout”請輸入字元個數:”;

cintotal;

char a[total];

for(int i=0;itotal;i++){

cina[i];

}

sqstack s;

inistack(s);

for (int j=0;jtotal;j++){

if(a[j]=='(‘)

push(s,a[j]);

else if(a[j]==’)’)

pop(s,a[j]);

}

if(s.base==s.top)

cout”true”;//匹配完後，如果棧為空，則括弧匹配正確

else

cout”failed”;

system(“pause”);

return 0;

}