Java实现字符串等价替换
该博客介绍了一个Java编程问题，任务是根据等价字符集合替换字符串中的字符。当遇到成对的小括号时，括号内的字母被视为等价，最终使用等价集合中的最小字母替换未被括号包围的字符。文章提供了示例和解决思路。
描述
给你一串只包含英文字母（无论大写或小写）和小括号的字符。注意，小括号总是成对出现，并且不会互相嵌套。
小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里，‘a’ 和 ‘b’ 是等价的。而在”(bc)"里，‘b’ 和 ‘c’ 是等价的。因此，‘a’、‘b’、和 ‘c’ 三者都是等价的。再加上大写和小写字母本身也是等价的，这些关系会形成一个等价集合。
现在的任务是，你要返回一个新的字符串，保留原字符串中未被小括号包围的字符，并用该字符的等价集合中的最小字符来替代它。如果所有字符都被替代，那么返回"0"。
示例：
输入: “()abd”
输出: “abd”
解释: 没有被小括号包围的字符是"abd"，并且没有等价的字符需要替换。
输入: “(abd)demand(fb)()for”
输出: “aemanaaor”
解释: ‘a’、‘b’、‘d’ 和 ‘f’ 是等价的。所以用 ‘a’ 这个字符来替代它们。
输入: “()happy(xyz)new(wxy)year(t)”
输出: “happwnewwear”
解释: ‘x’、‘y’、‘z’ 和 ‘w’ 是等价的。所以用 ‘w’ 这个字符来替代它们。
思路
首先从输入中分离出两类字符：括号内的（表示有关联的字符，彼此等效）和括号外的（需要替换的主体字符）。然后找出每组括号内字母中的最小字母，并使用它来替换主体字符中的等效字母。例如，如果a和b在括号内，则括号外的b会被替换成a。最后返回处理后的字符串作为输出。
订阅专栏 解锁全文
扫一扫
31万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
