194 比較含退格的字串

2021-09-09 05:56:41 字數 1371 閱讀 3157

示例 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」。

1 <= s.length <= 200

1 <= t.length <= 200

s 和 t 只含有小寫字母以及字元 『#』。

一開始拿到題目也是有待蒙蔽,但是思考了兩分鐘就直接擼出**了

class solution 

}else

}

for (int i = 0; i < t.length(); i++)

}else

} system.out.println(tsb.tostring());

system.out.println(ssb.tostring());

if(new string(tsb).equals(new string(ssb)))else

}}

排名靠前的**

感覺思路差不多啊,但是這個是從後往前,這樣可以大大減少了比較的次數,因為如果後面的都不一樣,那麼肯定不一樣,因此可以直接進行判斷

class solution 

for (int i = s.length() - 1, j = t.length() - 1; ; --i, --j)

for (int b = 0; j >= 0 && (b > 0 || '#' == t.charat(j)); --j)

if (0 > i || 0 > j || s.charat(i) != t.charat(j)) }}

}

自己嘗試寫一下,只寫了乙個大概,其餘沒寫出來,回頭有時間再補

stackstem = new stack<>();

stackttem = new stack<>();

int indexs = s.length() - 1;

int indext = t.length() - 1;

for (int i = s.length() - 1; i >= 0; i--) else else

}}

比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 t 都會變成 示例 3 輸入...

比較含退格的字串

給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。題目鏈結 很簡單的思路,利用棧,遍歷字串,凡是碰見不是 的入棧,一旦遇到 且棧不為空的話,就出棧乙個元素。class solution elseif stack.empty chars i ...

比較含退格的字串

比較含退格的字串 題目描述 給定 s 和 t 兩個字串,當它們分別被輸入到空白的文字編輯器後,判斷二者是否相等,並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 ...