九度机试笔记20170903---2

学习《九度机试指南3》如下。
有一个遗留问题 题目1051：数字阶梯求和 等待解决，mark一下。

---

题目1153：括号匹配问题

#include <iostream>#include <stack>using namespace std;stack<int> S;char src[101];char dst[101];int main(){    int i;    while(cin.getline(src,101)){        for(i=0; src[i]!=0; i++){            if(src[i]=='('){               S.push(i);               dst[i]=' ';            }else if(src[i]==')'){                if(S.empty()){                    dst[i]='?';                }                else{                    dst[i]=' ';                    S.pop();                }            }            else                dst[i] = ' ';        }        dst[i]='\0';        while(!S.empty()){            dst[S.top()] = '$';            S.pop();        }        cout<<src<<endl;        cout<<dst<<endl;    }    return 0;}

注意：栈的使用，还有难点在于怎么找到不匹配的左括号的位置，可以定义一个结构体专门记录，也可以像这里一样向栈中存入字符串数组的下标，最后通过这个下标修改相应位置的字符。