括弧匹配演算法c語言
1. c語言括弧配對問題
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(;n>0;n--)
{
char s[1000]={0}; //不超過1000表示最示最大1000個字元，要給\0留個位置
scanf("%s",s);
j=0; //j每次都要在這里賦初值0
for(i=0;s[i];i++)
{
if(s[i]==')')
{
j--;
if ( j<0 ) //遇到)就要看前面是否有過( ,沒有過，則說明不匹配了
break;
}
else
if(s[i]=='(')
j++;
}
if(j==0)printf("Yes\n");
else
printf("No\n");
}
return 0;
}
2. C#括弧匹配問題演算法
constCharRIGHT='}';
constCharLEFT='{';
staticvoidMain(string[]args)
{
Queue<Char>queue=newQueue<Char>();
StringtargetValue="sd{{}";
BooleanisValid=true;
foreach(CharitemintargetValue)
{
if(item.Equals(LEFT))queue.Enqueue(item);
if(queue.Count>0&&!item.Equals(RIGHT)&&!item.Equals(LEFT)){
isValid=false;
break;
}
if(queue.Count>0&&item.Equals(RIGHT))queue.Dequeue();
}
if(isValid&&queue.Count==0)Console.WriteLine("匹配");
elseConsole.WriteLine("不匹配");
Console.ReadKey();
}
3. c語言表達式求值括弧匹配
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#defineMaxSize50
typedefstruct
{
floatdata[MaxSize];
inttop;
}OpStack;
typedefstruct
{
chardata[MaxSize];
inttop;
}SeqStack;
voidInitStack(SeqStack*S);//初始化棧
intStackEmpty(SeqStackS);//判斷棧是否為空
intPushStack(SeqStack*S,chare);//進棧
intPopStack(SeqStack*S,char*e);//刪除棧頂元素
intGetTop(SeqStackS,char*e);//取棧頂元素
voidTranslateExpress(chars1[],chars2[]);//將中綴表達式轉化為後綴表達式
floatComputeExpress(chars[]);//計算後綴表達式的值
voidmain()
{
chara[MaxSize],b[MaxSize];
floatf;
printf("請輸入一個算術表達式: ");
gets(a);
printf("中綴表達式為：%s ",a);
TranslateExpress(a,b);
printf("後綴表達式為：%s ",b);
f=ComputeExpress(b);
printf("計算結果：%f ",f);
}
voidInitStack(SeqStack*S)//初始化棧
{
S->top=0;
}
intStackEmpty(SeqStackS)//判斷棧是否為空
{
if(S.top==0)
return1;
else
return0;
}
intPushStack(SeqStack*S,chare)//進棧
{
if(S->top>=MaxSize)
{
printf("棧已滿，不能進棧!");
return0;
}
else
{
S->data[S->top]=e;
S->top++;
return1;
}
}
intPopStack(SeqStack*S,char*e)//刪除棧頂元素
{
if(S->top==0)
{
printf("棧已空 ");
return0;
}
else
{
S->top--;
*e=S->data[S->top];
return1;
}
}
intGetTop(SeqStackS,char*e)//取棧頂元素
{
if(S.top<=0)
{
printf("棧已空");
return0;
}
else
{
*e=S.data[S.top-1];
return1;
}
}
voidTranslateExpress(charstr[],charexp[])//把中綴表達式轉換為後綴表達式
{
SeqStackS;
charch;
chare;
inti=0,j=0;
InitStack(&S);
ch=str[i];
i++;
while(ch!=' ')//依次掃描中綴表達式
{
switch(ch)
{
case'(':
PushStack(&S,ch);
break;
case')':
while(GetTop(S,&e)&&e!='(')
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PopStack(&S,&e);
break;
case'+':
case'-':
while(!StackEmpty(S)&&GetTop(S,&e)&&e!='(')
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PushStack(&S,ch);
break;
case'*':
case'/':
while(!StackEmpty(S)&&GetTop(S,&e)&&e=='/'||e=='*')
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PushStack(&S,ch);
break;//是空格就忽略
case'':
break;
default:
while(ch>='0'&&ch<='9')
{
exp[j]=ch;
j++;
ch=str[i];
i++;
}
i--;
exp[j]='';
j++;
}
ch=str[i];
i++;
}
while(!StackEmpty(S))//將棧中剩餘運算符出棧
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
exp[j]=' ';
}
floatComputeExpress(chara[])//計算後綴表達式的值
{
OpStackS;
inti=0;
floatx1,x2,value;
floatresult;
S.top=-1;
while(a[i]!=' ')//依次掃描後綴表達式
{
if(a[i]!=''&&a[i]>='0'&&a[i]<='9')//如果是數字
{
value=0;
while(a[i]!='')//如果不是空格
{
value=10*value+a[i]-'0';
i++;
}
S.top++;
S.data[S.top]=value;//處理後進棧
}
else//如果是運算符
{
switch(a[i])
{
case'+':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1+x2;
S.top++;
S.data[S.top]=result;
break;
case'-':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2-x1;
S.top++;
S.data[S.top]=result;
break;
case'*':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1*x2;
S.top++;
S.data[S.top]=result;
break;
case'/':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2/x1;
S.top++;
S.data[S.top]=result;
break;
}
i++;
}
}
if(!S.top!=-1)//如果棧不空，將結果出棧並返回
{
result=S.data[S.top];
S.top--;
if(S.top==-1)
returnresult;
else
{
printf("表達式錯誤");
exit(-1);
}
}
return0;
}
4. 括弧匹配（c++）
這是順序棧：
struct Stack
{
char data[10009];
int top; //棧頂下標
};
5. 括弧匹配檢驗（c語言）
函數返回值類型不能是Status，Status只是泛指類型，至於具體用什麼類型，你應該根據實際情況而定。
比如你的第一個函數Status InitStack(SqStack &S) ，
可以改為int InitStack(SqStack &S) ，其它的你自己根據情況定了。
6. 括弧匹配問題，要求用C語言完成，下面是源代碼，求大神解決...
你這一題其實就是要用棧的思路去解決，定義一個char數組作為棧去存儲差不多就可以了
具體代碼如下
char cs[200]; //定義字元串棧
memset(cs, 0x00 ,sizeof(cs)); //初始化棧
int count=0; //count就是合法長度的計數
int p=-1; //p就是指向棧頂的數，當p=-1時表示棧為空
int len=strlen(inp); //獲取輸入字元串的長度
if (len == 0) //當長度是0時表示是空字元串，則計數count是0
count=0;
else for (int i=0;i<len;i++)
{
if ((p==-1)&&((inp[i] == ')')||(inp[i] == ']')))
continue;
else if ((inp[i] == '[')||(inp[i] == '('))
{
p++;
cs[p]=inp[i];
}
else if ((inp[i] == ']')&&(cs[p] == '['))
{
p-=1;
count+=2;
}
else if ((cs[p] == '(')&&(inp[i] == ')'))
{
p-=1;
count+=2;
}
}
7. C語言問題 括弧配對
#include<iostream>
#include<stack>
#include<string>
usingnamespacestd;
intmain()
{
intN;
cin>>N;
while(N--)
{
stringa;
stack<char>s;
cin>>a;
for(inti=0;i<a.size();i++)
{
if(a[i]=='('||a[i]=='[')
s.push(a[i]);
elseif(a[i]==')')
{
if(!s.empty()&&s.top()=='(')
s.pop();
elses.push(a[i]);
}
elseif(a[i]==']')
{
if(!s.empty()&&s.top()=='[')
s.pop();
elses.push(a[i]);
}
}
if(s.empty())
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return0;
}
ACM的題吧，簡單。我這個程序可以判斷兩種括弧的匹配。你這個才一種
8. 判斷圓括弧是否配對用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);
}
9. 求用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);
}
二者放於同一目錄下即可
10. 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;
}
