括弧匹配c語言

① c語言的括弧匹配怎麼寫啊

了解一下數據結構中的棧(其實就是後入先出)，你就知道該怎麼實現了。
知道怎麼實現棧後就很簡單了：遇到左括弧則入棧，遇到右括弧則檢查棧內是否有元素，沒有元素則結果不匹配，有元素則彈出棧頂元素來查看是否符號相匹配。而檢查完畢後如果棧內仍有元素，則不匹配，無元素則匹配

② c語言的括弧匹配問題

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,count;

char ch[10001],ch1[10001];

while(gets(ch)!=NULL)

{

count=-1;

for(i=0;ch[i]!='';i++)

{

if(ch[i]=='('||ch[i]=='['||ch[i]=='<'||ch[i]=='{')

{

ch1[++count]=ch[i];

}

else

{

if(ch[i]-ch1[count]<3)

{

count--;

}

else

{

break;

}

}

}

if(count==-1)

printf("YES ");

else

printf("NO ");

}

return 0;

}

③ 求用C語言做簡單的括弧匹配程序

頭文件：（另存為SeqStack.h）
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;

void StackInitiate(SeqStack *S) /*初始化順序堆棧S*/
{
S->top = 0; /*定義初始棧頂下標值*/
}

int StackNotEmpty(SeqStack S)
/*判順序堆棧S非空否，非空則返回1，否則返回0*/
{
if(S.top <= 0) return 0;
else return 1;
}

int StackPush(SeqStack *S, DataType x)
/*把數據元素值x壓入順序堆棧S，入棧成功則返回1，否則返回0 */
{
if(S->top >= MaxStackSize)
{
printf("堆棧已滿無法插入! \n");
return 0;
}
else
{
S->stack[S->top] = x;
S->top ++;
return 1;
}
}

int StackPop(SeqStack *S, DataType *d)
/*彈出順序堆棧S的棧頂數據元素值到參數d ，出棧成功則返回1，否則返回0*/
{
if(S->top <= 0)
{
printf("堆棧已空無數據元素出棧! \n");
return 0;
}
else
{
S->top --;
*d = S->stack[S->top];
return 1;
}
}

int StackTop(SeqStack S, DataType *d)
/*取順序堆棧S的當前棧頂數據元素值到參數d ，成功則返回1，否則返回0*/
{
if(S.top <= 0)
{
printf("堆棧已空! \n");
return 0;
}
else
{
*d = S.stack[S.top - 1];
return 1;
}
}

括弧問題
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

#define MaxStackSize 100
typedef char DataType;
#include "SeqStack.h"

void ExpIsCorrect(char exp[], int n)
//判斷有n個字元的字元串exp左右括弧是否配對正確
{
SeqStack myStack; //定義鏈式堆棧
int i;
char c;

StackInitiate(&myStack);
for(i = 0; i < n; i++)
{
if((exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{'))
StackPush(&myStack, exp[i]); //入棧

else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '(')
StackPop(&myStack, &c); //出棧
else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '(')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '[')
StackPop(&myStack, &c); //出棧
else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '[')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '{')
StackPop(&myStack, &c); //出棧
else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '{')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(((exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}'))
&& !StackNotEmpty(myStack))
{
printf("右括弧多於左括弧！\n");
return;
}
}

if(StackNotEmpty(myStack))
printf("左括弧多於右括弧！\n");
else
printf("左右括弧匹配正確！\n");
}

void main(void)
{
char a[] = "(())abc{[)(]}"; //測試例子1。左右括弧配對次序不正確
char b[] = "(()))abc{[]}"; //測試例子2。右括弧多於左括弧
char c[] = "(()()abc{[]}"; //測試例子3。左括弧多於右括弧
char d[] = "(())abc{[]}"; //測試例子4。左右括弧匹配正確
int n1 = strlen(a);
int n2 = strlen(b);
int n3 = strlen(c);
int n4 = strlen(d);

ExpIsCorrect(a, n1);
ExpIsCorrect(b, n2);
ExpIsCorrect(c, n3);
ExpIsCorrect(d, n4);
}

二者放於同一目錄下即可

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

1、設計原理：
主要是利用了棧的結構，在表達式的輸入過程中實現對括弧是否匹配的判斷。根據其括弧的原則：小括弧之中不能含有大括弧或中括弧，中括弧中不能含有大括弧。再由緊密性，左邊括弧和右邊括弧是緊密相連的。否則判斷為錯。 其操作為：每輸入一個字元打一下回車，若輸入括弧順序錯誤則跳出，並顯示錯誤！
2、常式：

#include<stdio.h>
#defineMAX100
#defineTRUE1
#defineFALSE0
#defineEa

typedefstructtransition/*建立一個棧*/
{
charsq[MAX];
inttop;
}sqstack;

sqstackbt;
intemptysqstack(sqstackbt)/*判棧空*/
{
if(bt.top==-1)
returnTRUE;
else
returnFALSE;
}
voidpushsqstack(sqstackbt,charsh)/*入棧*/
{
if(bt.top==MAX-1)
{
printf("overflow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
voidpopsqstack(sqstackbt)/*出棧*/
{
intsh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
returnsh;
}
Search(sqstackbt)/*查找括弧是否匹配*/
{
charc=0;
printf("Ifyouwanttobreak,pleaseinput'a'
");
while(c!=E&&bt.top<=MAX&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
SearchA(bt,c);
SearchB(bt,c);
SearchC(bt,c);
}
SearchA(sqstackbt,charc)/*查找小括弧是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right
");
elseif(c=='['||c==']'||c=='{'||c=='}')
printf("wrong
");
}
}
SearchB(sqstackbt,charc)/*查找中括弧是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong
");
elseif(c=='(')
SearchA(bt,c);
elseif(c==']')
printf("right
");
else
printf("wrong
");
}
SearchC(sqstackbt,charc)/*查找大括弧是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong
");
elseif(c=='[')
SearchB(bt,c);
elseif(c=='(')
SearchA(bt,c);
elseif(c=='}')
printf("right
");
else
printf("wrong
");
}
main()
{
inti;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
Search(bt);
}
else
exit(0);

}

⑤ 括弧匹配檢驗（c語言）

函數返回值類型不能是Status，Status只是泛指類型，至於具體用什麼類型，你應該根據實際情況而定。
比如你的第一個函數Status InitStack(SqStack &S) ，
可以改為int InitStack(SqStack &S) ，其它的你自己根據情況定了。

⑥ 求c語言高手，括弧配對問題

Status matching(char exp[])
{
int state = 1; i=0,ii=0;
while (i<=Length(exp) && state)
{
switch of exp[i]
{
case 『(』:
case 『[』 :
{Push(S,exp[i]); i++; break;}
case 『)』 :
if(NOT StackEmpty(S)&&GetTop(S)=「(「)
{Pop(S,e); ii++;} else {state = 0;} return No;
case 『]』 :
if(NOT StackEmpty(S)&&GetTop(S)=「[「)
{Pop(S,e); ii++;} else {state = 0;} return No;
}//switch
if (StackEmpty(S)&&state) return YES;
}

以上我給出你的，是一個偽代碼。

你的問題要用到數據結構里的棧。

遇到（或者[ ，就把它壓入棧內。

遇到）或者] ，首先檢測棧是不是為空，如果不為空，在返回棧頂元素，如果匹配，即為「（」或者「[」，就刪除棧頂元素，然後重復。

當棧變空了，說明你的括弧都配對了，也就YES了。

如果途中出現不配對的情況，就直接返回NO。

求給最佳答案！

⑦ 求C語言括弧配對問題答案

頭文件：（另存為SeqStack.h）
typedef
struct
{
DataType
stack[MaxStackSize];
int
top;
}
SeqStack;
void
StackInitiate(SeqStack
*S)
/*初始化順序堆棧S*/
{
S->top
=
0;
/*定義初始棧頂下標值*/
}
int
StackNotEmpty(SeqStack
S)
/*判順序堆棧S非空否，非空則返回1，否則返回0*/
{
if(S.top
<=
0)
return
0;
else
return
1;
}
int
StackPush(SeqStack
*S,
DataType
x)
/*把數據元素值x壓入順序堆棧S，入棧成功則返回1，否則返回0
*/
{
if(S->top
>=
MaxStackSize)
{

printf("堆棧已滿無法插入!
\n");

return
0;
}
else
{

S->stack[S->top]
=
x;

S->top
++;

return
1;
}
}
int
StackPop(SeqStack
*S,
DataType
*d)
/*彈出順序堆棧S的棧頂數據元素值到參數d
，出棧成功則返回1，否則返回0*/
{
if(S->top
<=
0)
{

printf("堆棧已空無數據元素出棧!
\n");

return
0;
}
else
{

S->top
--;

*d
=
S->stack[S->top];

return
1;
}
}
int
StackTop(SeqStack
S,
DataType
*d)
/*取順序堆棧S的當前棧頂數據元素值到參數d
，成功則返回1，否則返回0*/
{
if(S.top
<=
0)
{

printf("堆棧已空!
\n");

return
0;
}
else
{

*d
=
S.stack[S.top
-
1];

return
1;
}
}
括弧問題
#include
<string.h>
#include
<stdio.h>
#include
<stdlib.h>
#define
MaxStackSize
100
typedef
char
DataType;
#include
"SeqStack.h"
void
ExpIsCorrect(char
exp[],
int
n)
//判斷有n個字元的字元串exp左右括弧是否配對正確
{
SeqStack
myStack;
//定義鏈式堆棧
int
i;
char
c;
StackInitiate(&myStack);
for(i
=
0;
i
<
n;
i++)
{

if((exp[i]
==
'(')
||
(exp[i]
==
'[')
||
(exp[i]
==
'{'))

StackPush(&myStack,
exp[i]);
//入棧

else
if(exp[i]
==
')'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
==
'(')

StackPop(&myStack,
&c);
//出棧

else
if(exp[i]
==
')'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
!=
'(')

{

printf("左右括弧配對次序不正確！\n");

return;

}

else
if(exp[i]
==
']'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
==
'[')

StackPop(&myStack,
&c);
//出棧

else
if(exp[i]
==
']'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
!=
'[')

{

printf("左右括弧配對次序不正確！\n");

return;

}

else
if(exp[i]
==
'}'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
==
'{')

StackPop(&myStack,
&c);
//出棧

else
if(exp[i]
==
'}'
&&
StackNotEmpty(myStack)

&&
StackTop(myStack,
&c)
&&
c
!=
'{')

{

printf("左右括弧配對次序不正確！\n");

return;

}

else
if(((exp[i]
==
')')
||
(exp[i]
==
']')
||
(exp[i]
==
'}'))

&&
!StackNotEmpty(myStack))

{

printf("右括弧多於左括弧！\n");

return;

}
}
if(StackNotEmpty(myStack))

printf("左括弧多於右括弧！\n");
else

printf("左右括弧匹配正確！\n");
}
void
main(void)
{
char
a[]
=
"(())abc{[)(]}";
//測試例子1。左右括弧配對次序不正確
char
b[]
=
"(()))abc{[]}";
//測試例子2。右括弧多於左括弧
char
c[]
=
"(()()abc{[]}";
//測試例子3。左括弧多於右括弧
char
d[]
=
"(())abc{[]}";
//測試例子4。左右括弧匹配正確
int
n1
=
strlen(a);
int
n2
=
strlen(b);
int
n3
=
strlen(c);
int
n4
=
strlen(d);
ExpIsCorrect(a,
n1);
ExpIsCorrect(b,
n2);
ExpIsCorrect(c,
n3);
ExpIsCorrect(d,
n4);
}
二者放於同一目錄下即可

⑧ 括弧的匹配問題(C語言)

說實話，問題真的很多，給你簡單修改了一下，這應該可以跑對了，你自己對照一下看看有什麼問題吧。
#include <stdio.h>
#include <string.h>
#include <malloc.h>
typedef struct stack
{
char data;
struct stack *link;
}*JD;
int creatstack(char a[20])
{
JD p,s,t;
char x;
int n=0, len = 0;
p=(JD)malloc(sizeof(JD));
p->link=NULL;
while(a[len] != '\0')
{
x=a[len];
switch(x)
{
case '(':
case '[':
case '{'://若輸入的是左括弧，則壓入棧中
s=(JD)malloc(sizeof(JD));
s->data=x;
s->link=p->link;
p->link=s;
n++;
break;
case ')':
case ']':
case '}'://若輸入的是右括弧
if(n==0) return 0;//先判斷是否為第一個輸入，若是則返回錯誤
t=p->link;
if(x==t->data+1)//用ACSII碼值來檢測()是否匹配
{
p->link=t->link;
free(t);
n--;
}
else if(x==t->data+2)//用ACSII碼值來檢測[]和{}是否匹配
{
p->link=t->link;
free(t);
n--;
}
else return 0;//若不匹配則返回錯誤
break;
default :
return -1;
}
++len;
}
if(!n)
return 1;
return -1;
}
int main()
{
int i;
char a[20];
printf("請輸入括弧組\n");
gets(a);
if(strlen(a)%2==1)
printf("括弧不匹配\n");
i=creatstack(a);
if(i==0)
printf("括弧不匹配\n");
else if(i==1)
printf("括弧匹配\n");
else
printf("輸入錯誤\n");
}

其實可以簡化一下（用靜態的存儲足夠）：
#include<stdio.h>
#include<string.h>
int _str(char *a)
{
int len=strlen(a), top=1;
char stack[500];
memset(stack, 0, sizeof(stack));
if(a[0]=='\n'||a[0]=='\0')
return 1;
stack[top]=a[0];
for(int i=1; i<len; i++)
if((stack[top]=='('&&a[i]==')')
||(stack[top]=='['&&a[i]==']')
||(stack[top]=='{'&&a[i]=='}')
)
top--;
else
stack[++top]=a[i];
if(!top)
return 1;
return 0;
}
int main()
{
char a[500];
int flag;
gets(a);
flag = _str(a);
if(flag)
puts("括弧匹配。");
else
puts("括弧不匹配。");
return 0;
}

⑨ C語言：表達式括弧匹配檢驗（壓棧，出棧)

演算法提示：
1）凡出現左括弧，則進棧；
2）凡出現右括弧，首先檢查棧是否空
若棧空，則表明該「右括弧」多餘，
否則和棧頂元素比較，
若相匹配，則「左括弧出棧」
，
否則表明不匹配。
3）表達式檢驗結束時，
若棧空，則表明表達式中匹配正確，
否則表明「左括弧」有餘。

⑩ C語言編程：括弧完美匹配；下面這個程序哪裡錯了

#include<stdio.h>

intmain()
{
inti,j,n,top=-1;
chars[1010],w[1010];//w為括弧的棧，top為棧頂
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
gets(s);
for(j=0;s[j]!='';j++)//遍歷每一個字元串
{
if(s[j]=='('||s[j]=='[')//如果是左括弧，將其入棧
w[++top]=s[j];
elseif(s[j]==')')//如果是右小括弧，判斷是否匹配
{
if(w[top]=='(')
top--;
else
{
printf("no
");
break;
}
}
elseif(s[j]==']')//如果是右中括弧，判斷是否匹配
{
if(w[top]==']')
top--;
else
{
printf("no
");
break;
}
}
}
if(s[j]=='')//如果循環沒有在中間跳出，檢查棧頂位置，最終檢查是否匹配
{
if(top==-1)
printf("yes
");
else
printf("no
");
}
}
return0;
}

你寫的邏輯混亂，思路也不清晰。看看我的吧。