backspace-string-compare

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given two strings <code>s</code> and <code>t</code>, return <code>true</code> if they are equal when both are typed into empty text editors. <code>&#39;#&#39;</code> means a backspace character.

Note that after backspacing an empty text, the text will continue empty.

&nbsp;
Example 1:

<pre>
Input: s = &quot;ab#c&quot;, t = &quot;ad#c&quot;
Output: true
Explanation: Both s and t become &quot;ac&quot;.
</pre>

Example 2:

<pre>
Input: s = &quot;ab##&quot;, t = &quot;c#d#&quot;
Output: true
Explanation: Both s and t become &quot;&quot;.
</pre>

Example 3:

<pre>
Input: s = &quot;a#c&quot;, t = &quot;b&quot;
Output: false
Explanation: s becomes &quot;c&quot; while t becomes &quot;b&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length, t.length &lt;= 200</code></li>
	<li><code>s</code> and <code>t</code> only contain lowercase letters and <code>&#39;#&#39;</code> characters.</li>
</ul>

&nbsp;
Follow up: Can you solve it in <code>O(n)</code> time and <code>O(1)</code> space?

&#31532; 87 &#22330;&#21608;&#36187;

weekly-contest-87

backspaceCompare

&#20013;&#32423;&#24037;&#31243;&#24072;

Backspace String Compare

Crawler Log Folder

crawler-log-folder

文件夹操作日志搜集器

Removing Stars From a String

removing-stars-from-a-string

从字符串中移除星号

Stack

Two Pointers

String

Simulation

&#32473;&#23450; <code>s</code> &#21644; <code>t</code> &#20004;&#20010;&#23383;&#31526;&#20018;&#65292;&#24403;&#23427;&#20204;&#20998;&#21035;&#34987;&#36755;&#20837;&#21040;&#31354;&#30333;&#30340;&#25991;&#26412;&#32534;&#36753;&#22120;&#21518;&#65292;&#22914;&#26524;&#20004;&#32773;&#30456;&#31561;&#65292;&#36820;&#22238; <code>true</code> &#12290;<code>#</code> &#20195;&#34920;&#36864;&#26684;&#23383;&#31526;&#12290;

&#27880;&#24847;&#65306;&#22914;&#26524;&#23545;&#31354;&#25991;&#26412;&#36755;&#20837;&#36864;&#26684;&#23383;&#31526;&#65292;&#25991;&#26412;&#32487;&#32493;&#20026;&#31354;&#12290;

&nbsp;

&#31034;&#20363; 1&#65306;

<pre>
&#36755;&#20837;&#65306;s = "ab#c", t = "ad#c"
&#36755;&#20986;&#65306;true
&#35299;&#37322;&#65306;s &#21644; t &#37117;&#20250;&#21464;&#25104; "ac"&#12290;
</pre>

&#31034;&#20363; 2&#65306;

<pre>
&#36755;&#20837;&#65306;s = "ab##", t = "c#d#"
&#36755;&#20986;&#65306;true
&#35299;&#37322;&#65306;s &#21644; t &#37117;&#20250;&#21464;&#25104; ""&#12290;
</pre>

&#31034;&#20363; 3&#65306;

<pre>
&#36755;&#20837;&#65306;s = "a#c", t = "b"
&#36755;&#20986;&#65306;false
&#35299;&#37322;&#65306;s &#20250;&#21464;&#25104; "c"&#65292;&#20294; t &#20173;&#28982;&#26159; "b"&#12290;</pre>

&nbsp;

&#25552;&#31034;&#65306;

<ul>
	<li><code>1 &lt;= s.length, t.length &lt;= 200</code></li>
	<li><code>s</code> &#21644; <code>t</code> &#21482;&#21547;&#26377;&#23567;&#20889;&#23383;&#27597;&#20197;&#21450;&#23383;&#31526; <code>'#'</code></li>
</ul>

&nbsp;

&#36827;&#38454;&#65306;

<ul>
	<li>&#20320;&#21487;&#20197;&#29992; <code>O(n)</code> &#30340;&#26102;&#38388;&#22797;&#26434;&#24230;&#21644; <code>O(1)</code> &#30340;&#31354;&#38388;&#22797;&#26434;&#24230;&#35299;&#20915;&#35813;&#38382;&#39064;&#21527;&#65311;</li>
</ul>

Sunbelt Computer Software

PL/B Language Development and Support