Leetcode 844. 比较含退格的字符串解题思路及C++实现

解题思路：

使用两个栈a和b，分别存储字符串S和T对应的结果，然后再逐个比较栈a和b的元素，之后需要加一个判断是否会有某一个栈非空，如果有其中一个栈非空，则返回false，否则返回true。

class Solution {
public:bool backspaceCompare(string S, string T) {stack<char> a, b;//分别访问这两个字符串，存在两个栈中for(int i = 0; i < S.length(); i++){if(S[i] == '#'){if(!a.empty()) a.pop();}else a.push(S[i]);}for(int i = 0; i < T.length(); i++){if(T[i] == '#'){if(!b.empty()) b.pop();}else b.push(T[i]);}//逐个比较元素是否相等while(!a.empty() && !b.empty()){if(a.top() != b.top()) return false;else{a.pop();b.pop();}}//最后需要判断一下，是否会有一个栈不为空if(!a.empty() || !b.empty()) return false;else return true;}
};

Leetcode 844. 比较含退格的字符串解题思路及C++实现相关推荐

日拱一卒——LeetCode 844.比较含退格的字符串
大家好呀,今天为大家带来的LeetCode的题目是LeetCode 844.比较含退格的字符串.算是一道比较基础的题目. 题目分析这道题目相对简单,主要就是将时间复杂度和空间复杂度降低下来. 解法 ...
leetcode 844. 比较含退格的字符串
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符. 注意:如果对空文本输入退格字符,文本继续为空. 示例 1: 输入:S = &qu ...
2022-7-7 Leetcode 844.比较含退格的字符串
方法一:栈 class Solution {public:bool backspaceCompare(string s, string t) {string tmps = "", ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
byte数组转字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)...
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
减去字符串_leetcode刷题844比较含退格的字符串(带代码解析,带知识点回顾)
844. 比较含退格的字符串难度:简单第一:简单浏览一下题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果.# 代表退格字符. 注意:如果对空文 ...
844. 比较含退格的字符串
文章目录 844. 比较含退格的字符串思路--双指针 844. 比较含退格的字符串 844. 比较含退格的字符串思路–双指针准备两个指针 endS, endT 分别指向 S,T 的末位字符,再准 ...
844. 比较含退格的字符串(双指针)
844. 比较含退格的字符串示例 1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac&qu ...
leetcode系列-844.比较含退格的字符串
leetcode系列–第844题.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符.注意:如果对空文本输入退格字 ...

Leetcode 844. 比较含退格的字符串解题思路及C++实现

Leetcode 844. 比较含退格的字符串解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 844. 比较含退格的字符串 解题思路及C++实现

Leetcode 844. 比较含退格的字符串 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 844. 比较含退格的字符串解题思路及C++实现

Leetcode 844. 比较含退格的字符串解题思路及C++实现相关推荐