双生词问题

双生词问题

双生词是指满足如下条件的两个字符串：（假设两个字符串分别为S和S’）

1. 字符串长度相同；
2. 将字符串S收尾绕成环，再选一个位置切开，顺时针或逆时针能够得到字符串S’；

容易得到，若S与S’为双生词，则S’与S也为双生词。
给定一批仅有英文小写字母组成的字符串，询问他们之中是否存在双生词。