题目来源 P1321
一共只会出现以下字符:
b o y g i r l .
把 boy
和 girl
两串中可能出现的重叠形式全部替换成某个字符,例如我用 a..
替换 boy
的组合,用 z...
替换 girl
的组合。
得出 boy
和 girl
可能的拆分如下:
1 | boy bo oy b o y |
输出时单个字母 b o y g i r l
可在和 a z
一同判断。
1 |
|
本文作者:Xecades
本文链接:https://blog.xecades.xyz/drafts/solution-p1321.html
文章默认使用 CC BY-NC-SA 4.0 协议进行许可,使用时请注意遵守协议。
评论