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; //栈顶下标
};