A. Not a Substring 大致题意 需要构建一个只有小括号构成的字符串,既满足括号匹配,同时不存在一个子串等同于给出的一个字符串 思路 实际上很简单,只需要取 ()()()() 模式 和 (((()))) 这两种即可,因为这两种模式的唯一相同的子串就只有一对 () ,而若需要一个满足括号匹配的字符串,那么必然存在 () ,故这两种模式就可以应对所有情况 AC code 1 2 3 4 …
A. Not a Substring 大致题意 需要构建一个只有小括号构成的字符串,既满足括号匹配,同时不存在一个子串等同于给出的一个字符串 思路 实际上很简单,只需要取 ()()()() 模式 和 (((()))) 这两种即可,因为这两种模式的唯一相同的子串就只有一对 () ,而若需要一个满足括号匹配的字符串,那么必然存在 () ,故这两种模式就可以应对所有情况 AC code 1 2 3 4 …
讨论
登录后参与讨论
还没有评论,来说第一句吧。