关闭

括号匹配问题

73人阅读 评论(0) 收藏 举报
分类:

栈的小应用


/*
)(rttyy())sss)(
/*
#include<stdio.h>
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;

int main(){
    int i;
    char str[101],Mark[101];
    while(scanf("%s",str) != EOF){
        stack<char> S;
        for(i = 0;i < strlen(str);i++){
            //如果是'('则入栈
            if(str[i] == '('){
                //将数组下表暂存在栈中
                S.push(i);
                //对应输出字符串暂且为' '
                Mark[i] = ' ';
            }
            else if(str[i] == ')'){
                //如果没有'('相匹配
                if(S.empty()){
                    //对应输出字符串改为'?'
                    Mark[i] = '?';
                }
                //有'('相匹配
                else{
                    //对应输出字符串改为' '
                    Mark[i] = ' ';
                    //栈顶位置左括号与其匹配,弹出已经匹配的左括号
                    S.pop();
                }
            }
            //其他字符需许考虑,与括号无关
            else{
                Mark[i] = ' ';
            }
        }//for
        //若栈非空,则有没有匹配的左括号
        while(!S.empty()){
            //对应输出字符串改为'$'
            Mark[S.top()] = '$';
            S.pop();
        }
        Mark[i] = '\0';
        //输出
        puts(str);
        puts(Mark);
    }
    return 0;
}
*/


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5319次
    • 积分:533
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论