问题标题: 酷丁编程:5092 比较含退格的字符串思路

1
0
已解决
张茵博
张茵博
高级守护
高级守护

5092   比较含退格的字符串思路

张茵博在2025-12-21 10:31:23追加了内容

#include<iostream>

#include<stack>

using namespace std;

stack<char> st;

stack<char> st1;

string s,y,ans;

int main(){

    cin>>s>>y;

    for(int i=0;i<s.size();i++){

        if(s[i]=='#'&&!st.empty()){

            st.top();

            st.pop();

        }else{

           st.push(s[i]); 

        }

    }

    for(int i=0;i<y.size();i++){

        if(y[i]=='#'&&!st1.empty()){

            st1.top();

            st1.pop();

        }else{

           st1.push(y[i]); 

        }

    }

    ??????

    ??????

 

    return 0;

}

然后呢

张茵博在2025-12-21 15:19:42追加了内容

我又自己搞好了


0
已采纳
范聿舟
范聿舟
初级光能
初级光能

1.模拟字符串,x和y都要

    如果当前字母,入栈

    否则,如果当前不是空栈,出栈

2.还原字符串,x和y都要

    ansx=栈顶+ansx 

    y的自己写

3.细节,x一个栈,y一个栈

0
郑皓予
郑皓予
中级光能
中级光能

我给你个思路,不用栈,输入后从两个字符串的第一个元素(没错,就是i=1,不是=0)开始遍历,如果出现字符#,那么把i-1,也就是上一个元素,变成字符x(其他字符也行)

我要回答