2025年西北工业大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年西北工业大学计算机考研复试机试真题

2025年西北工业大学计算机考研复试上机真题

历年西北工业大学计算机考研复试上机真题

历年西北工业大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

括号匹配

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。

输入输出格式

输入描述:

由括号构成的字符串，包含”（“、”）“、”[“和”]“。

输出描述:

如果匹配输出YES，否则输出NO。

输入输出样例

输入样例#:

[([][]())]

输出样例#:

YES

代码一

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main(){
4. char x[400];
5. scanf("%s",x);
6. int k=strlen(x);
7. stack<char> s;
8. for(int i=0;i<k;i++){
9. if(!s.empty()){
10. char now=s.top();
11. if(now=='['&&x[i]==']'||now=='('&&x[i]==')')
12. s.pop();
13. else
14. s.push(x[i]);
15. }
16. else{
17. s.push(x[i]);
18. }
19. }
20. if(!s.empty())
21. cout<<"NO"<<endl;
22. else
23. cout<<"YES"<<endl;
24. return 0;
25. }

代码二

1. #include <iostream>
2. #include <stack>
3. #include <unordered_map>
4. using namespace std;
5. int main() {
6. string str;
7. cin >> str;
8. stack<char> s;
9. unordered_map<char, char> mymap = {
10. {')', '('},
11. {']', '['}
12. };
13. for (char c : str) {
14. if (c == '[' || c == '(') {
15. s.push(c);
16. } else {
17. if (s.empty() || mymap[c] != s.top()) {
18. cout << "NO";
19. return 0;
20. }
21. s.pop();
22. }
23. }
24. if (s.empty()) {
25. cout << "YES";
26. } else {
27. cout << "NO";
28. }
29. return 0;
30. }

代码三

1. #include<bits/stdc++.h>
2. using namespace std;
3. string s;
4. //字符串只包含
5. bool pp(string s){
6. //先通过长度判断
7. int n=s.size();
8. if(n%2!=0) return false;
9. stack<char> st;//?位置
10. for(int i=0;i<n;i++){
11. char c=s[i];
12. //不会存在栈满的问题
13. if(c=='{'||c=='('||c=='['||c=='<'){
14. st.push(c);
15. }
16. //加一个栈空的条件？
17. else if(c=='}'&&st.top()=='{'&& !s.empty()){
18. st.pop();
19. }
20. else if(c==')'&&st.top()=='('&& !s.empty()){
21. st.pop();
22. }
23. else if(c==']'&&st.top()=='['&& !s.empty()){
24. st.pop();
25. }
26. else if(c=='>'&&st.top()=='<'&& !s.empty()){
27. st.pop();
28. }
29. }
30. //遍历完检查栈
31. return st.empty();
32. }
33. int main()
34. {
35. cin>>s;
36. if(pp(s)){
37. cout<<"YES";
38. }
39. else{
40. cout<<"NO";
41. }
42. return 0;
43. }