zoukankan      html  css  js  c++  java
  • 括号匹配问题

    在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来的字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用‘$’标注,不能匹配的右括号用'?'标注。

    输入:输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100.

    输出:对每组输出数据,输出两行,第一行包含原始输如字符串,第二行由'$','?'和空格组成,'$'和'?'表示与之对应的左括号和右括号不能匹配。

    样例输入:)(rttyr())sss)(

    样例输出:

        )(rttyr())sss)(

        ?               ?$

    分析:遇到左括号压栈,遇到右括号弹栈。遇到字母直接转换为空格。当前字符为右括号时且栈空,则右括号不匹配。当字符遍历完时栈里仍有空余字符时,左括号不匹配。

     1 #include<cstdio>
     2 #include<stack>
     3 #include<cstring>
     4 using namespace std;
     5 
     6 stack<int>s;
     7 char str[110];
     8 char ans[110];
     9 int main()
    10 {
    11     while(scanf("%s",str)!=EOF){
    12         int i;
    13         for( i=0;str[i]!=0;i++){
    14             if(str[i]=='('){
    15                 s.push(i); //将下标压栈
    16                 ans[i]=' '; //先置为空格
    17             }
    18             else if(str[i]==')'){
    19                 if(!s.empty()){
    20                     s.pop();
    21                     ans[i]=' '; //右括号匹配成功,数组置为空格
    22                 }
    23                 else{ //栈空,右括号没有匹配上左括号
    24                     ans[i]='?';
    25                 }
    26             }
    27             else
    28                 ans[i]=' ';
    29         }
    30         //判断左括号是否多余
    31         while(!s.empty()){
    32             ans[s.top()]='$';
    33             s.pop();
    34         }
    35         ans[i]=0; //最后一个字符后添加一个空字符
    36         puts(str);
    37         puts(ans);
    38     }
    39     return 0;
    40 }
  • 相关阅读:
    Windows dll注入
    Android获取ROOT权限的通用方法
    Android odex,oat文件的反编译,回编译
    盘点那些适配Linux的国产常用软件
    Hook Java API以获得MD5加密前数据
    修改Android源码实现原生应用双开,应用多开
    让终端更好看--Ubuntu OhMyZsh配置指南
    (二) go语言设计模式-创建模式之抽象工厂模式(Abstract Factory)
    (一) go语言设计模式概述
    j2ee高级开发技术课程第十四周
  • 原文地址:https://www.cnblogs.com/mld-code-life/p/12221615.html
Copyright © 2011-2022 走看看