1425.文字列とバックスペースを比較する

1425.文字列とバックスペースを比較する

中国人 英語

考える  S と、  T 彼らは空白のテキストエディタに入力されているときに、2つの文字列、両者が等しいかどうかを判断し、結果を返します。 # バックスペース文字を表します。

サンプル

例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”。

挑戦

O（N）O （N ）時間の複雑さとO（1）O （1 ）余分なスペースの複雑さでそれを行うことができますか？

注意が必要な事項

1. 1 <= S.length <= 200
2. 1 <= T.length <= 200
3. S また  T 、小文字と文字のみが含まれています  '#'。

 

 

テストデータを入力（1行に1つのパラメーター） テストデータを理解するには

class Solution：
     "" "
     @param S：string S 
    @param T：string T 
    @return：Backspace String Compare 
    " ""
     '' '
     一般的な考え方：
     1. O（n）時間の複雑さ、メソッドを指定すると、次のようになります。 SおよびTバックスペースの後の文字列。次に、戻ると判断します。
    '' '
     def backspaceCompare（self、S、T）：
         return self.backS（S）== self.backS（T）

    def backS（self、s）：
        i = 0 
        res = ' ' 
        for j in s（:: - 1 ]：
             IF J == "：
                i + = 1 
            else ：
                 if i == 0 ：
                    res + = j
                 else ：
                    i- = 1 
        return res [::- 1 ]