[白俊]12904 AとB
3073 ワード
✔¥質問リンク
https://www.acmicpc.net/problem/12904
💡コアクリエイティブ
1、短い文字列を作成し、長い文字列の方法をすべて考慮すると、時間的複雑度はO(2 n)O(2^n)O(2 n)であり、これは良い方法ではない.
2▼むしろ、長い文字列を短い文字列にする方法はO(n)O(n)O(n)O(n)O(n)である.
減算ルール
1、一番後ろのAを削除する
2、Bを削除して文字列を反転
｣ソースコード
if __name__ == '__main__':
S = input()
T = input()
s_len = len(S)
while s_len != len(T):
if T[-1] == 'A':
T = T[:-1]
else:
T = T[:-1]
T = T[::-1]
if T == S:
print(1)
else:
print(0)Reference
この問題について([白俊]12904 AとB), 我々は、より多くの情報をここで見つけました https://velog.io/@ganta/백준A와B12904テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol