defremove_special_strings_stack(s): stk = [] for i in s: if i == "b": continue elif len(stk) >= 1and i == "c"and stk[-1] == "a": stk.pop(-1) continue else: stk.append(i)
return"".join(stk)
if __name__ == "__main__": s = "qwert" print(s, "==>", remove_special_strings_stack(s)) s = "aacc" print(s, "==>", remove_special_strings_stack(s)) s = "aaaacccc" print(s, "==>", remove_special_strings_stack(s)) s = "acbac" print(s, "==>", remove_special_strings_stack(s)) s = "aaac" print(s, "==>", remove_special_strings_stack(s)) s = "ababc" print(s, "==>", remove_special_strings_stack(s)) s = "accccc" print(s, "==>", remove_special_strings_stack(s))
近期评论