编写c/c++函数，验证一个字符串形式的表达式中的括号是否匹配，其中括号包括圆括号、方括号和花括号。

C++ 数据结构 判断一个字符串中括号是否匹配~

思路是遇到左括号就入栈，碰到右括号就判断栈顶的元素是否匹配的左括号，不是的话就返回false，是的话就弹出栈顶元素，然后继续下一个字符。判断函数如下：
bool is_comm_stack(char const* src)
{
assert(src);
char ch;
char const* p=src;
stack s;
while(*p)
{
switch(*p)
{
case '(':
case '[':
case '{':
s.push (*p);
break;
case ')':
if(!s.empty())
{
if((ch=s.top())!='(')
return false;
else
{
s.pop();
break;
}
}
else
return false;
case ']':
if(!s.empty())
{
if((ch=s.top())!='[')
return false;
else
{
s.pop();
break;
}
}
else
return false;
case '}':
if(!s.empty())
{
if((ch=s.top())!='{')
return false;
else
{
s.pop();
break;
}
}
else
return false;
default:
break;


}
++p;
}
if(!s.empty())return false;
return true;
}

#include
#define MAX 100
int match(char *str)
{
char stack[MAX],*p=stack;
while(*str)
{
switch(*str)
{
case '(':
{
*p++=*str;
break;
}
case ')':
{
if(*--p!='(')
return 0;
break;
}
case '[':
{
*p++=*str;
break;
}
case ']':
{
if(*--p!='[')
return 0;
break;
}
case '{':
{
*p++=*str;
break;
}
case '}':
{
if(*--p!='{')
return 0;
break;
}
}
str++;
}
if(stack==p)
return 1;
else
return 0;
}

int main()
{
char str[MAX];
gets(str);
if(match(str))
{
printf("match
");
}
else
{
printf("not match
");
}
return 0;
}

C的话，大概的思路是 用数组接收字符串，按顺序提取出各种括号（if语句），左边的放一起，右边的放一起（可以用栈存储，要是没学过用数组也行），然后就开始匹配（用个循环，左右两边要匹配，要是有一组不成功则直接return），当然，你可以自己在开始循环之前设定一些筛选条件，例如两边总数不一样肯定就不匹配了，直接return掉……可以自己试试

数据结构的程序吧！要用自己写的栈

---

连山壮族瑶族自治县15575239751： C++编写一个判断输入的两个数是否相等的函数模板,并使用不同类型的数据测试该函数模板. - ？
田梁氨酚： #include<iostream.h> #include<math.h> //C++编写一个判断输入的两个数是否相等的函数模板,并使用不同类型的数据测试该函数模板. template<class S,class T>//相等返回1,不相等返回0 int equal(S x,T y) { if(fabs(x-y)<10e-6) return 1; else ...

连山壮族瑶族自治县15575239751： 编写一个C++函数 - ？
田梁氨酚： #include using namespace std; void InsertFun(char* pstr, char ch) { int nLen = strlen(pstr); char* pTemp = new char(nLen * 2 + 1); for (int i = 0; i{ pTemp[2 * i] = pstr[i]; pTemp[2 * i + 1] = ch; } pTemp[2 * nLen - 1] = '\0'; cout } int main() { char pstr[1000...

连山壮族瑶族自治县15575239751： 用C++编写“设计一个函数ifAprime()来验证一个自然数是否是素数,并用主函数调用它实现1到100(包含1和100 - ？
田梁氨酚： 楼主 第一个是判断素数的#include#include#include using namespace std; int main() { int m,i=2; bool flag=true; cin>>m; for(i;i { if(m%i==0) {flag=false;break;} }if(flag) cout else cout system(＂pause＂); return 0; } 第二个是输出前n个素数(n#...

连山壮族瑶族自治县15575239751： C++编写一个函数 - ？
田梁氨酚： #include <stdio.h>// n个元素以2个一组进行处理,有n/2组// 2个元素之间比较1次,取当前最大最小值各比较一次// 一共3次,所以最多执行3n/2次比较 void minmax(int* a, int n, int* min, int* max) { int tmin, tmax; if(n & 1) *min = *max = a[--n]; else ...

连山壮族瑶族自治县15575239751： 编写C语言程序,用一个递归函数验证数字回文,是则返回1,不是返回0？
田梁氨酚： pow函数使用double进行运算的,我曾经pow(10, 2)结果是99,精度不够,你最好自己写个整数的乘方函数

连山壮族瑶族自治县15575239751： 编写一个判断素数的函数,并在主函数中调用,验证函数的正确性,以C语言的方式编写 - ？
田梁氨酚： #include<stdio.h> #include<math.h> void main() { int ss(int d[]); int d[100] for(int j=0;j<100;j++) scanf(＂%d＂,&a); ss(d); } int ss(int d[]) {int a,i,j,k=1,s=0; for(int j=0;j<100;j++) { i=sqrt(d[j]); for(j=2;j<=i;j++) if(d[j]%j==0) {k=0;break;} if(k) s=s+d[j]; } printf(＂%d＂,s); }

连山壮族瑶族自治县15575239751： C语言编写一个函数,验证一个数是不是素数?请高手帮忙!!! - ？
田梁氨酚： int prime(int n) {int flag=1,i;for(i=2;i

连山壮族瑶族自治县15575239751： 用C++写一个函数验证哥德巴赫猜想 - ？
田梁氨酚： 呵呵...正好写过... #include#includeusing namespace std; bool prime(long x); void main() { long i,d,j,k; bool bk,bj; cout<<＂请输入一个足够大的偶数＂<>d; i = d / 2; for ( j = 3; j <= i; j++) { k = d - j; bk = prime(k); bj = prime(j); if (bk && bj) { cout<<<＂=＂<<<＂+＂<<

连山壮族瑶族自治县15575239751： 【C++】编写函数？
田梁氨酚：find(s[x],b);改为 find(s,b); 源程序修改如下: #include <iostream> using namespace std; int find(char a[],char ch) {int i=0; for(i=0;a[i]!='\0';i++) if (a[i]==ch) break; return i; } void main() {int x; char s[80],b; cout<<＂请输入字符串:＂; cin>>s; cout<...

连山壮族瑶族自治县15575239751： 急求C++代码!!!!!!!!!!! - ？
田梁氨酚： 好辛苦才写完的,记得多加分啊..#include#include#include#include using namespace std;//f函数验证是...