Backspace String Compare （C++比较含退格的字符串）

最新推荐文章于 2022-11-18 22:00:50 发布

coolsunxu

最新推荐文章于 2022-11-18 22:00:50 发布

阅读量198

点赞数

本文链接：https://blog.csdn.net/coolsunxu/article/details/109579951

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）使用栈，注意栈为空的情况

class Solution {
public:
    string stack2string(stack<char> &st,string &S) {
	for(int i=0;i<S.length();i++) {
	    if(S[i]!='#') st.push(S[i]);
	    else if(!st.empty()) st.pop();
	}
		
	string temp = "";
	while(!st.empty()) {
	    temp = st.top()+temp;
	    st.pop();
	}
	    return temp;
    }
		
    bool backspaceCompare(string S, string T) {
	stack<char> st;
	string a = stack2string(st,S);
	string b = stack2string(st,T);
        return a==b;
    }
};