C语言判断给定表达式的括号是否匹配

C语言 给定的表达式中左右括号数量是否匹配~

这个很简单的，不需要用栈，只要按楼上那位用k的++和--来表示就可以了，要注意k不能小于0。 发给你一个代码吧，前几天写的表达式演算的，不仅仅是匹配括号，可以直接演算四则运算的表达式，按算术优先级和括号顺序演算结果，拿去体验一下吧。 #include
#include
typedef struct type {
int data;
struct type* ptr;
} stacknode, *stack;void push(stack* obj, int data) {
stack temp = *obj;
*obj = malloc(sizeof(stacknode));
(*obj)->data = data;
(*obj)->ptr = temp;
}int pop(stack* obj, int* data) {
stack temp;
if(*obj == 0)
return -1;
temp = (*obj)->ptr;
*data = (*obj)->data;
free(*obj);
*obj = temp;
return 0;
}int operate(int x, int op, int y) {
switch(op) {
case (int)'+':
return x + y;
case (int)'-':
return x - y;
case (int)'*':
return x * y;
case (int)'/':
return x / y;
}
return 0;
}int op_to_int(int op) {
switch(op) {
case (int)'*':
return 2;
case (int)'/':
return 2;
case (int)'+':
return 1;
case (int)'-':
return 1;
}
return 0;
}int op_cmp(int op1, int op2) {
int op1_int = op_to_int(op1);
int op2_int = op_to_int(op2);
if(op1_int == 0 || op2_int ==0)
return -1;
if(op1_int >= op2_int)
return 1;
return 0;
}int main()
{
int rst;
int temp;
int data = 0;
stack OPND = 0;
stack OPTR = 0;
int a, op, b;
while(temp = getc(stdin)) {
if(temp >= (int)'0' && temp <= (int)'9') {
data = data * 10 + (temp - (int)'0');
}
else {
if(temp != (int)'(') {
push(&OPND, data);
data = 0;
}
if(temp == (int)'+' ||
temp == (int)'-' ||
temp == (int)'*' ||
temp == (int)'/') {
if(OPTR == 0 || OPTR->data == (int)'(') {
push(&OPTR, temp);
}
else {
int cmp = op_cmp(OPTR->data, temp);
if(cmp == -1) {
printf("input error!1
");
printf("%c %c
", OPTR->data, temp);
return -1;
}
else if(cmp == 1) {
if((pop(&OPND, &a)) == -1) {
printf("input error!2
");
return -1;
}
if((pop(&OPND, &b)) == -1) {
printf("input error!3
");
return -1;
}
if((pop(&OPTR, &op)) == -1) {
printf("input error!4
");
return -1;
}
push(&OPTR, temp);
push(&OPND, operate(b, op, a));
}
else if(cmp == 0) {
push(&OPTR, temp);
}
}
}
else if(temp == (int)')') {
while(1) {
if((pop(&OPND, &a)) == -1) {
printf("input error!5
");
return -1;
}
if((pop(&OPND, &b)) == -1) {
printf("input error!6
");
return -1;
}
if((pop(&OPTR, &op)) == -1) {
printf("input error!7
");
return -1;
}
data = operate(b, op, a);
if((pop(&OPTR, &op)) == -1) {
printf("input error!8
");
return -1;
}
if(op != (int)'(') {
push(&OPND, data);
push(&OPTR, op);
}
else {
break;
}
}
}
else if(temp == (int)'(') {
push(&OPTR, temp);
data = 0;
}
else if(temp == (int)'
') {
break;
}
else {
printf("input error! real error
");
return -1;
}
}
}
while(OPTR != 0) {
if((pop(&OPND, &a)) == -1) {
printf("input error!10
");
return -1;
}
if((pop(&OPND, &b)) == -1) {
printf("input error!11
");
return -1;
}
if((pop(&OPTR, &op)) == -1) {
printf("input error!12
");
return -1;
}
push(&OPND, operate(b, op, a));
}
pop(&OPND, &rst);
printf("the result is:%5d
", rst);
return 0;
}

先按顺序取出所有的括号.然后循环删除_相邻的_差为一或二的_点.最后如果表空则匹配.
单向链表:

#include
#include
#include
#define LEN 80
typedef struct list{
char node;
struct list* next;
}list,*plist;

void iniList(plist);
int isEmpty(plist);
int listAppend(plist,char);
int delBracketsFormList(plist);

int main(int argc,char* argv[]){
char test[LEN];
int i;
list a;
plist p;
p=&a;
iniList(p);
scanf("%80s",test);
for (i=0;i<LEN;i++){
switch(test[i]){
case '[': case']': case'{': case'}': case'(': case')':
listAppend(p,test[i]);
break;
default:continue;
}
}
delBracketsFormList(p);
if (isEmpty(p)){
printf("括号匹配!
");
}
else
printf("括号不配对!
");
return 0;
}

void iniList(plist aplist){
aplist->next=NULL;
aplist->node='\0';
}

int isEmpty(plist aplist){
return aplist->next==NULL?1:0;
}

int listAppend(plist aplist,char a){
plist bplist=aplist,anode;
while (bplist->next){
bplist=bplist->next;
}
anode=(plist)malloc(sizeof(list));
if (!anode)exit(-1);
anode->node=a;
anode->next=NULL;
bplist->next=anode;
return 0;
}
int delBracketsFormList(plist aplist){
plist temp;
int has=1;
if (isEmpty(aplist))
return 0;
while(has){
has=0;
temp=aplist;
while (temp->next){
if(temp->next->next){
if((temp->next->next->node - temp->next->node == 1)||(temp->next->next->node - temp->next->node == 2)){
temp->next = temp->next->next->next;
has=1;

}
else
temp = temp->next;
}
else
temp =temp->next;
if(!has)break;
}

}
return 0;
}

#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;i<n;i++)
{
if(output[i]==1)printf("yes\n");
else printf("no\n");
}
system("pause");
return 0;
}
这是程序，当输入星号*就结束。不论是否一行只有它。有点不符合题意呃。你可以改改。
上面那个人写的为单行输入。且没有考虑中括号和大括号。

#include <stdio.h>

int main(){
char e[101];
int p=0,i;
int yn;
scanf("%s",e);
while(e[0]!='*'){
yn=1;
for(i=0; yn && e[i]; i++){
if(e[i]=='(')
p++;
else if(e[i]==')')
if(p>0)
p--;
else
yn=0;
}
if(yn && p==0)
printf("yes\n");
else
printf("no\n");
scanf("%s",e);
p=0;
}
return 0;
}

---

蓬江区19838425929： 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 ==...

蓬江区19838425929： 一道C语言题目:编写程序检查输入的算术表达式中括号是否配对,并显示出结果. - ？
邸怕枢芬： if(c=='(') l++; else if(c==')') r++;if(l==r) printf(＂yes＂); else printf(＂no＂);

蓬江区19838425929： 编写程序,判别表达式中左、右括号是否配对 - ？
邸怕枢芬： #include <stdio.h> #include <string.h> void main() { int i,left=0,right=0; char str[100]; printf(＂请输入一行字符:\n＂); gets(str); for( i=0; i<strlen(str); i++) {if(str[i]== '(') left++;if(str[i]== ')') right++; } if(left==right)printf(＂左、右括号配对\n＂); elseprintf(＂左、右括号不配对\n＂); }

蓬江区19838425929： 输入一行表达式,判断该表达式中的括号是否匹配.括号要求符合C++表达式的要求.若左括号与右括号匹配,则 - ？
邸怕枢芬： #include <iostream> using namespace std; #define MAX_SIZE 50 typedef struct {int stack[MAX_SIZE];int top; }Stack; int main() {Stack st;st.top=-1;char ch;bool flag=false;while (cin>>ch){switch (ch){case '(':st.stack[++st.top]=ch;break;...

蓬江区19838425929： C语言 判断括号()是否匹配 - ？
邸怕枢芬： char str[100]; int i, count = 0; gets(str); for (i = 0; str[i] != '\0' && count >= 0; i ++) {switch (str[i]){case '(':count ++;break;case ')':count --;break;} } if (count != 0)printf(＂error\n＂); elseprintf(＂right\n＂);

蓬江区19838425929： 急求c语言编写的利用栈检验括号匹配的程序完整代码,谢谢啦~ - ？
邸怕枢芬： 输入:串中只含有'(', ')'两个符号,判断是否括号匹配 并不需要真正的入栈、出栈,用top移动模拟即可 #include <stdio.h> int main() {char s[256], *p;int top = 0;scanf(＂%s＂, s); for(p=s; *p; p++){if(*p == '(')++top; //入else --top; //出if(top < 0)break; //无左括号与之匹配}if(!*p && !top)puts(＂Yes＂);else puts(＂No＂); }

蓬江区19838425929： C语言编程:输入一位操作数的算术表达式,判断左括号与右括号是否匹配,并计算 - ？
邸怕枢芬： 先按顺序取出所有的括号.然后循环删除_相邻的_差为一或二的_点.最后如果表空则匹配. 单向链表: #include#include#include#define LEN 80 typedef struct list{ char node; struct list* next; }list,*plist; void iniList(plist); int isEmpty(plist); int ...

蓬江区19838425929： 用C++试写一个判别表达式中开括号是否配对出现的算法 - ？
邸怕枢芬： 顺序遍历表达式 左半边括号 找到就压栈 右半括号就退栈 如果最后栈是空的那么就匹配既然已经说出算法了 楼主不会实现 也不是我的问题了

蓬江区19838425929： c语言括号配对问题？
邸怕枢芬： #include&lt;stdio.h&gt; int main() { int n,j,i; scanf(＂%d＂,&amp;n); for(;n&gt;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&lt;...

蓬江区19838425929： 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 ) //遇到)就要...