括号匹配问题
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 01:21:24
括号匹配问题
简单测试了一下,如果有问题,发消息给我.
#include
#include
using namespace std;
int main(int argc,char* argv[])
{
char line[101];
stack brackets;
while (cin.getline(line,101)) {
char* p = line;
while (*p) {
if (*p == '(') {
brackets.push(p - line);
brackets.push(*p);
} else if (*p == ')') {
if (brackets.empty()) {
*p = ';
} else {
*p = ' ';
brackets.pop();
line[brackets.top()] = ' ';
brackets.pop();
}
} else {
*p = ' ';
}
p++;
}
while (!brackets.empty()) {
brackets.pop();
line[brackets.top()] = '$';
brackets.pop();
}
cout
#include
#include
using namespace std;
int main(int argc,char* argv[])
{
char line[101];
stack brackets;
while (cin.getline(line,101)) {
char* p = line;
while (*p) {
if (*p == '(') {
brackets.push(p - line);
brackets.push(*p);
} else if (*p == ')') {
if (brackets.empty()) {
*p = ';
} else {
*p = ' ';
brackets.pop();
line[brackets.top()] = ' ';
brackets.pop();
}
} else {
*p = ' ';
}
p++;
}
while (!brackets.empty()) {
brackets.pop();
line[brackets.top()] = '$';
brackets.pop();
}
cout
数据结构括号匹配问题?
数据结构:括号匹配问题.
括号匹配问题,出错在哪!
ACM 括号匹配问题,为什么一定要用栈来写?
括号匹配检验的问题从键盘接收一个字符串(长度最长设为100),检测其中的括号(),[],{}匹配情况,若有成对括号(包括
表达式括号匹配问题一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套,编写程序判断表达式中的括号是否正确匹配.输
检验括号匹配的算法
C++用栈解决括号匹配问题,要求第一行输入n表示有n个括号表达式需要判断,以下几行输入括号,
利用栈实现括号的匹配
正则表达式匹配括号当中的数字
检验括号匹配,用到栈的知识
vs2010 VB 匹配括号内容但不包含括号