【华为OD机试】字符串化繁为简【2023 B卷|200分】

 【华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述

给定一个输入字符串,字符串只可能由英文字母 (a ~z、A~ Z ) 和左右小括号 (、) 组成当字符里存在小括号时,小括号是成对的,可以有一个或多个小括号对,小括号对不会嵌套,小括号对内可以包含1个或多个英文字母也可以不包含英文字母。

当小括号对内包含多个英文字母时,这些字母之间是相互等效的关系,而且等效关系可以在不同的小括号对之间传递,即当存在a和b等效和存在b和c等效时, a和c 也等效,

另外,同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的括号对里)

要对这个输入字符串做简化,输出一个新的字符串,

输出字符串里只需保留输入字符串里的没有被小括号对包含的字符(按照输入字符串里的字符顺序),并将每个字符替换为在小括号对里包含的目字典序最小的等效字符。如果简化后的字符串为空,请输出为”0”

示例:输入字符串为"never(dont)live(run)up(f)()",初始等效字符集合为(d,o,n,t)、r,u,n),

猜你喜欢

转载自blog.csdn.net/goldarmour/article/details/131712963