题解P1321[单词覆盖还原]
题目来源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
一同判断
凛冬散尽,星河长明。
一共只会出现以下字符:
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
一同判断