该博客探讨了如何通过删除括号将一个合法的括号序列转化为另一个括号序列。介绍了输入输出格式，并提供了示例及解决此类问题的思路，包括使用动态规划的方法判断转化的可能性。
题目链接：https://ac.nowcoder.com/acm/problem/21303
题目描述：
给你一个合法的括号序列s1，每次你可以删除一个"()"
你可以删除0个或者多个"()"
求能否删成另一个括号序列s2
输入描述:
第一行输入一个字符串s (2 ≤ |s| ≤ 100)
第二行输入一个字符串t (2 ≤ |t| ≤ 100 )
输出描述:
如果可以输出"Possible"
否则输出"Impossible"
示例1：
输入：
(())
()
输出：
Possible
示例2：
输入：
()
()
输出：
Possible
示例3：
输入：
(()()())
((()))
输出：
Impossible
示例4：
输入：
((())((())())()
最低0.47元/天 解锁文章
330
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
