leetcode-バックグラウンドを含む文字列を比較
SとTの2つの文字列が与えられ、空白のテキストエディタにそれぞれ入力された後、両者が等しいかどうかを判断し、結果を返します.チェックアウト文字を表します.
注:空のテキストにチェックアウト文字を入力すると、テキストは空になります.
例1:
入力:S=「ab#c」、T=「ad#c」出力:true解釈:SもTも「ac」になります.
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/backspace-string-compare著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
注:空のテキストにチェックアウト文字を入力すると、テキストは空になります.
例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)