Leetcode——844.比较含退格的字符串——题解+代码实现（使用vector的push_back和pop_back）

最新推荐文章于 2023-07-31 11:24:26 发布
最新推荐文章于 2023-07-31 11:24:26 发布
阅读量437 收藏 1
点赞数
分类专栏： Leetcode刷题记录 C++ 文章标签： Leetcode 比较含退格的字符串 vector push_back pop_back
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaoyu1253401563/article/details/90741726
版权

一、题目

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

 

示例 1：

输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：

输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。

示例 3：

输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：

输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

 

提示࿱

最低0.47元/天 解锁文章
鬼 | 刀
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
MangoDowner#clear-leetcode#844.比较含退格的字符串1
07-25
1. right来记录当前光标的位置 2. 遍历字符串S 3. 遇到退格符#，right-1，但是最小为0 4. 遇到正常字符，将字符换到right位置，rig
德鲁周记01 -- STL 中map和unordered_map区别，vector添加元素push_back()和emplace_back()区别
qq_44047943的博客
09-27 1731
德鲁周记01 -- STL 中map和unordered_map区别 vector添加元素push_back和emplace_back区别map和unordered_map区别vector添加元素push_back()和emplace_back()区别 map和unordered_map区别 这周在刷leetcode的时候发现高赞题解的代码和我几乎一模一样，但性能却比我好很多，唯一的区别就是他用了一个unordered_map，而我用的是map，于是我专门去研究了一下这两个容器的差别。 内部实现机理不同：
查找表相关的问题
雪雪
03-17 342
349.[LeetCode] Intersection of Two Arrays 两个数组相交 这道题让我们找两个数组交集的部分（不包含重复数字），难度不算大，我们可以用个set把nums1都放进去，然后遍历nums2的元素，如果在set中存在，说明是交集的部分，加入结果的set中，最后再把结果转为vector的形式即可： 解法一： class Solution { public: ...
每日一题：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
爱喝雪碧的大个子
11-29 1109
2020年11月28日，力扣，简单，比较含退格的字符串 一、题目描述 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 二、解题思路 新建一个可变字符串变量 遍历字符串，如果为 # ，那么删除前一个字符 如果不为 # ，那么就将该字符添加到新字符串中 三、实现
350. 两个数组的交集 II--数组--初级算法
weixin_45564749的博客
07-31 42
使用排序+双指针和哈希表两种方法，求两数组交集
LeetCode比较含退格的字符串（844)Java
Fiona20的博客
04-22 165
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 输入：S = "ab##", T = "c#d#" 输出：true 解释：S 和 ...
java-leetcode题解之第844题比较含退格的字符串.zip
最新发布
05-29
java java_leetcode题解之第844题比较含退格的字符串
leetcode43. 字符串相乘 经典大数+和*
12-23
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = ...
leetcode部分题解.rar_java_leet 程序员_leetcode
09-21
通用语言程序员面试，leet部分题目详细解答
比较含退格的字符串(双指针+栈)1
08-03
题目 "比较含退格的字符串" 是一个编程问题，源自 LeetCode 平台。这个问题要求我们比较两个含有退格字符（'#'）的字符串 S 和 T，在模拟文本编辑器的退格操作后，判断这两个字符串是否相等。退格字符表示删除其前面...
回溯题解方法
csg3140100993的博客
07-29 334
学好算法全靠套路，认准 labuladong 就够了。 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 78.子集 46.全排列 77.组合 ----------- 今天就来聊三道考察频率高，而且容易让人搞混的算法问题，分别是求子集（subset），求排列（permutation），求组合（combination）。 这几个问题都可以用回溯算法模板解决，同时子集问题还可以用数学归纳思想解决。读者可以记住这几个问题的回溯套路，就不怕搞不清了。 PS：我认真写了
⭐算法入门⭐《栈》简单03 —— LeetCode 844. 比较含退格的字符串
英雄哪里出来
08-13 1102
《栈》简单03 —— LeetCode 844. 比较含退格的字符串
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
m0_45174401的博客
03-19 1136
解题思路： 将字符串转换为字符数组，进行入栈操作，当不是退格字符时，入栈；如果遇到退格字符，则栈顶元素出栈；两个字符串进行同样的操作，入栈操作完成后，比较两个栈的内容是否相同，若相同，返回true，不同返回 false public boolean backspaceCompare(String S, String T) { Stack<Character> s = new S...
pop_back()的用法及运行机制
热门推荐
qqliuzhitong的博客
07-26 2万+
vector在c++中非常好用，简单的说，vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 一般使用push_back()和pop_back()函数将数据存放进容器末尾。 如下例程： #include <iostream> #include <vector> using namespace std; int main() { vector<int> nums; for(int i=0;i<4;i++){ nums.push..
十天挑战150题：[第14题]给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。(day2)
weixin_54702157的博客
02-17 252
#include <stdio.h> #include <stdbool.h> #define datatype int #define maxn 10000 /*#define true 1 #define false 0*/ struct stack{ datatype data[maxn]; int top; }; struct stack skt1,skt2; void stackclear(struct stack *stk){ stk->
给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 来源：力扣（LeetCode
zylscxy的博客
02-05 238
class Solution { public boolean backspaceCompare(String S, String T) { Stack <Character> l1 = new Stack<>(); Stack <Character> l2 = new Stack<>(); for(char a : S.toCharArray()){ if(a == '#'){ if(!l1
LeetCode 0844.比较含退格的字符串【Go】
笔记|思路|总结
03-18 308
比较含退格的字符串 LeetCode844. 比较含退格的字符串 题目描述 给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：s = "ab#c", t = "ad#c" 输出：true 解释：s 和 t 都会变成 "ac"。 示例 2： 输入：s = "ab##", t = "c#d#" 输出：true 解释：s 和 t 都会变成 ""。 示例 3： 输入：s = "a#c"
Leetcode刷题记录：844. 比较含退格的字符串
mao_maohaha的博客
11-25 106
思路一；从后往前用双指针法(这个思路比较重要，但是难想到) 同时从后向前遍历S和T（i初始为S末尾，j初始为T末尾），记录#的数量，模拟消除的操作，如果#用完了，就开始比较S[i]和S[j]。 如果S[i]和S[j]不相同返回false，如果有一个指针（i或者j）先走到的字符串头部位置，也返回false。 class Solution { public boolean backspaceCompare(String S, String T) { int S_Len = S.l
c++ kmp算法字符匹配_LeetCode笔记：字符串匹配——KMP算法
05-12
KMP算法是一种字符串匹配算法，用于在一个文本串S内查找一个模式串P的出现位置。它的时间复杂度为O(n+m)，其中n为文本串的长度，m为模式串的长度。 KMP算法的核心思想是利用已知信息来避免不必要的字符比较。具体来...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值