标签:包含,真题,英文字母,OD,等效,小括号,字符串,化繁为简 From: https://blog.csdn.net/2301_76848549/article/details/142052026题目描述
给定一个输入字符串Q,字符串只可能由英文字母('a' ~''、'^'~'')和左右小括号('、”')组成。
当字符里存在小括号时,小括号是成对的,可以有一个或多个小括号对,小括号对不会嵌套,小括号对内可以包含1个或多个 英文字母9,也可以不包含英文字母。
当小括号对内包含多个英文字母时,这些字母之间是相互等效的关系,而且等效关系可以在不同的小括号对之间传递,即当存在'a和"b等效和存在''和'℃ 等效时,'à'和'“也等效,另外,同一个英文字母的大写字母和小写字母也相互等效(即使它们分布在不同的括号对里)
需要对这个输入字符串做简化,输出一个新的字符串,输出字符串只里只需保留输入字符串里的没有被小括号对包含的字符(按照输