习题3.8 符号配对 (20 分)

请编写程序检查C语言源程序中下列符号是否配对：/* 与 */、(与)、[与]、{与}。

输入格式:
输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。

输出格式:
首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。

题目思路：看到符号匹配问题，直接考虑到使用栈解决，可以使用C++里的< stack > 模板，（如果不懂STACK模板可以去自学一下）。上代码。

#include<iostream>
#include<stack>using namespace std;
char t;
stack<char> st;bool deal(stack<char>& st);  //注意，这里一定需要‘&’，否则在main里st是没有元素的
int main()
{if (deal(st))cout << "YES" << endl;else{if (st.empty()){switch (t){case ')':cout << "NO\n?-)" << endl; break;case ']':cout << "NO\n?-]" << endl; break;case '}':cout << "NO\n?-}" << endl; break;case'*':cout << "NO\n?-*/" << endl; break;}}else{switch (st.top()){case '(': cout << "NO\n(-?" << endl; break;case '{': cout << "NO\n{-?" << endl; break;case '[': cout << "NO\n[-?" << endl; break;case '*': cout << "NO\n/*-?" << endl; break;}}}return 0;
}bool deal(stack<char>& st)
{char c[101];bool flag = true;while (cin >> c){if (c[0] == '.' && c[1] == '\0') break;for (int i = 0; c[i] != '\0'; i++){if (c[i] == '/' && c[i + 1] == '*'){st.push(c[i]);st.push(c[i + 1]);i++;          }else if (c[i] == '{' || c[i] == '[' || c[i] == '(')st.push(c[i]);else if (c[i] == '*' && c[i + 1] == '/'){if (!st.empty() && st.top() == '*'){st.pop();if (!st.empty() && st.top() == '/')st.pop();else{flag = false;t = c[i];break;}}else{flag = false;t = c[i];break;}}else if (c[i] == ')'){if (!st.empty() && st.top() == '(')st.pop();else{flag = false;t = c[i];break;}}else if (c[i] == '}'){if (!st.empty() && st.top() == '{')st.pop();else{flag = false;t = c[i];break;}}else if (c[i] == ']'){if (!st.empty() && st.top() == '[')st.pop();else{flag = false;t = c[i];break;}}}}if (st.empty() && flag)return true;   else return false;
}

习题3.8 符号配对 (20 分)相关推荐

习题3.8 符号配对 (20分)
请编写程序检查C语言源程序中下列符号是否配对:/*与*/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配对 ...
习题3.8 符号配对 (20分) c语言
请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配对的符 ...
7-5 符号配对 (20 分)
请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配对的符 ...
7-2 符号配对 (20 分) c语言版
题目请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配 ...
7-6 符号配对 (20 分)（C语言版）
请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配对的符 ...
*chap3 7-3 符号配对 (20 分)
请编写程序检查C语言源程序中下列符号是否配对:/*与*/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配对 ...
习题3.8 符号配对（20 分)【满分】【c语言】
习题3.8 符号配对 (20 分) 请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标 ...
习题1.8 二分查找 (20 分)
习题1.8 二分查找 (20 分) 本题要求实现二分查找算法. 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下 ...
习题2.1 简单计算器 (20 分)
习题2.1 简单计算器 (20 分) 模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算. 输入格式: 输入在一行中给出一个四则运 ...
PTA习题7-1 选择法排序 (20 分)
习题7-1 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格. 输入样例: 4 5 1 7 ...

习题3.8 符号配对 (20 分)

习题3.8 符号配对 (20 分)相关推荐

最新文章

热门文章