08-C. DS堆栈--字符替换

最新推荐文章于 2024-07-21 09:54:35 发布

原创最新推荐文章于 2024-07-21 09:54:35 发布 · 204 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #开发语言

数据结构专栏收录该内容

65 篇文章

订阅专栏

本文介绍如何使用C++标准库中的stack模板类实现一个行编辑处理程序，处理用户输入中#字符的替换和退格功能。通过栈操作实现字符替换逻辑，确保代码符合题目要求。

08-数据结构阶段复习一
题目描述
在一个行编辑处理程序中，用户将输入一行字符。若用户输入#，表示将#之前的字符替换为@，#本身不算字符输入。

请使用C++自带的stack栈进行编程。必须使用堆栈来实现，其他方法0分！

stack类使用的参考代码

n包含头文件：#include

n创建一个堆栈对象s（注意stack是模板类）：stack s;//堆栈的数据类型是字符型

n把一个字符ct压入堆栈：s.push(ct);

n把栈顶元素弹出：s.pop();

n获取栈顶元素，放入变量c2：c2 =s.top();

n判断堆栈是否空：s.empty()，如果为空则函数返回true，如果不空则返回false

输入
第一行输入一个t，表示下面将有t行字符

第二行输入t行字符，若输入字符中有#，则检查#的前一个字符，如果该字符不是@，则替换为@；如果该字符已经是@，则执行退格操作把@删除。输入的字符串不含空格

输出
输出每一行字符的最终结果

输入样例
2
szubjcs#szu.edu.cn
AA9###china

szubjc@szu.edu.cn
A@china

#include<iostream>
#include<stack>

using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string ch;
        char c={'@'};
        stack<char> s;
        stack<char> ss;
        int len,i;
        
        cin>>ch;
        len=ch.length();
        for(i=0;i<len;i++)
        {
            if(ch[i]=='#')
            {
                if(s.top()!='@')//如果不是@，替换
                {
                    s.pop();
                    s.push(c);
                }
                else//如果已经是@，则执行退格操作把@删除
                    s.pop();
            }
            else
                s.push(ch[i]);
        }

        while(!s.empty())//正序输出
        {
            ss.push(s.top());
            s.pop();
        }
        while(!ss.empty())
        {
            cout<<ss.top();
            ss.pop();
        }
        cout<<endl;
    }
    return 0;
}