c括弧匹配演算法

Ⅰ 求用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 <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語言問題 括弧配對

#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的題吧，簡單。我這個程序可以判斷兩種括弧的匹配。你這個才一種

Ⅳ 用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語言：表達式括弧匹配檢驗（壓棧，出棧)

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

Ⅵ 括弧匹配問題，要求用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;
}
}

Ⅶ 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;
}

Ⅷ 括弧匹配（c++）

這是順序棧：

struct Stack
{
char data[10009];
int top; //棧頂下標
};