第十三题 括号匹配问题，使用栈和不使用栈

//全局的字符串不初始化默认为每一个元素都是'\0'其实就是0,（这个0当成int输出就输出一个0，但是当成char输出就输出不出来）//scanf遇到空格算截止，遇到回车也算，但是gets函数遇到空格不算截止，所以要输入的字符串里面有空格可以使用gets函数#include <stdio.h>#include <algorithm>#include <stack>#include <string.h>#include <string>#include <iostream>using namespace std;char str[101];int tmp[101];char ans[101];int cnt;int main(){    while(scanf("%s",&str)!=EOF)    {        memset(ans,0,sizeof(ans));//这里注意不能写memset(ans,' ',sizeof(ans));空格和\0的意义是不同的，' '的ascii码为32而\0就是0，初始化为' '之后会输出一大串空格，很可能导致PE！        cnt=0;        for(int i=0;i<strlen(str);i++)        {            if(str[i]=='(')            {                tmp[cnt]=i;                cnt++;                ans[i]=' ';            }            else if(str[i]==')')            {                if(cnt)                {                    cnt--;                    ans[i]=' ';                }                else                {                    ans[i]='?';                }            }            else            {                ans[i]=' ';//这里要注意要设成空格            }        }        while(cnt--)        {            ans[tmp[cnt]]='$';        }        printf("%s\n",str);        printf("%s\n",ans);        //memset(str,0,sizeof(str));//这里必须memset，scanf()一个字符串的时候，发现最好清空之后再scanf，因为scanf不会先将字符串清零之后再输入，而是直接输入多少覆盖多少，然后在最后加了一个\0。                                  //注意因为只加了一个\0，所以之后的原来的输入没有被\0覆盖                                  //比如先向str中scanf一个5长度的字符xxxxx\0，再scanf一个2长度的，则变成yy\0xx\0。（后面的全部都是\0，因为是全局的数组）                                  //终于知道了，不是这里的问题，是上面for里面用了sizeof，所以把str所有的字符都遍历了（遇到\0也不停止）                                  //所以这里其实不需要memset，只要上面把sizeof变成strlen就好了    }////我的实验1：scanf实验，输5个字符的字符串，再输入2个字符的字符串//    scanf("%s",&str);//s//    putchar(str[4]);////    scanf("%s",&str);//2//    putchar(str[4]);//第五个字符还在////    scanf("%s",&str);//5//    putchar(str[2]);////    scanf("%s",&str);//2//    putchar(str[2]);//第3个字符被\0覆盖，所以不在了//我的实验2：sizeof和strlen实验，输5个字符的字符串，再输入2个字符的字符串//    scanf("%s",&str);//s//    printf("%d\n",sizeof(str));////    scanf("%s",&str);//2//    printf("%d\n",sizeof(str));////    scanf("%s",&str);//5//    printf("%d\n",strlen(str));////    scanf("%s",&str);//2//    printf("%d\n",strlen(str));//实验中惊人的发现，c字符串应该用strlen，不应该用sizeof!!!只要我的字符串定义的是101，无论怎么输入，sizeof得到的都是101，但是strlen得到的正确的，因为它是找到第一个\0结束的。//因为！sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小，不受里面存储的内容影响//又例如：//char str[20]="0123456789";//int   a=strlen(str); //a=10;strlen 计算字符串的长度，以\0'为字符串结束标记。//int   b=sizeof(str); //b=20;sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小，不受里面存储的内容影响//sizeof就是c语言中的东西！但是string的长度一定用strlen！！    return 0;}

//STL的栈，pop()函数没有返回值的#include <stdio.h>#include <algorithm>#include <stack>#include <string.h>#include <iostream>using namespace std;stack<int> s;char str[101];char ans[101];int main(){    while(scanf("%s",&str)!=EOF)    {        memset(ans,0,sizeof(ans));//这个是必须的        for(int i=0;i<strlen(str);i++)        {            if(str[i]=='(')            {                ans[i]=' ';                s.push(i);            }            else if(str[i]==')')            {                if(s.empty())                {                    ans[i]='?';                }                else                {                    ans[i]=' ';                    s.pop();                }            }            else            ans[i]=' ';//这一步经常忘记，所以说做题目不能挤着眼做啊，要注意每一步的细节        }        while(!s.empty())        {            //tmp=s.pop();//STL库 中的pop函数好像是没有返回值的，不能这样用！            ans[s.top()]='$';            s.pop();        }        printf("%s\n",str);        printf("%s\n",ans);    }//    //STL的容器栈测试//    s.push(10);//    s.push(20);//    s.push(30);//    cout<<s.top()<<endl;//    cout<<s.size()<<endl;//    cout<<s.empty()<<endl;    return 0;}