结题报告

题目：点此

描述：

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

 

思路：

定义一个数组存要输出的字符（$，？， （空格））

按常规的括号匹配问题去做（遇到左括号入栈，遇到右括号出栈），只是遇到右括号不匹配时数组对应位置赋为？，左括号不匹配时对应位置赋为$，匹配的对应位置赋为空格。最后输出原字符串后输出此字符数组即可。

 

犯的错误：

EOF（-1）仅限用于scanf字符数组，不能用于字符串，否则

 

收获:

EOF（-1）不能用于字符串，读入字符串可以这样：

while(getline(cin,c))//string c

代码:

#include <stack>
#include <iostream>
using namespace std;
char a[101];
stack <int> b;
string c;
int main(){
    while(getline(cin,c)){
        for(int i=0;i<c.length();i++){
            a[i]=' ';
            if(c[i]=='('){
                b.push(i);
            }
            if(c[i]==')'){
                if(b.empty()){
                    a[i]='?';
                }
                else{
                    b.pop();
                }
            }
        }
        while(!b.empty()){
            int i=b.top();
            b.pop();
            a[i]='$';
        }
        a[c.length()]='\0';
        cout << c << "\n" << a << "\n";
    }
    return 0;
}