leetcode-バックグラウンドを含む文字列を比較

3313 ワード

SとTの2つの文字列が与えられ、空白のテキストエディタにそれぞれ入力された後、両者が等しいかどうかを判断し、結果を返します.チェックアウト文字を表します.
注:空のテキストにチェックアウト文字を入力すると、テキストは空になります.
例1:
入力:S=「ab#c」、T=「ad#c」出力:true解釈:SもTも「ac」になります.
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/backspace-string-compare著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
class Solution:
    def backspaceCompare(self, S: str, T: str) -> bool:
        def rs_str(H):
            rs = []
            for i in range(len(H)):
                if (H[i] == "#") and (i > 0) and rs:
                    rs.pop()
                elif H[i] != "#":
                    rs.append(H[i])
            return rs
        return rs_str(S) == rs_str(T)