您的位置: 首页 > 文章 > 如何判断字符串S1是不是字符串S的旋转字符串【S+S去重原理】 如何判断字符串S1是不是字符串S的旋转字符串【S+S去重原理】 分类: 文章 • 2023-10-15 20:53:23 要判断某一个字符串S1是不是字符转S的旋转字符串 等价为判断字符转S1是不是字符串S+S的字串 证明如下: 我们思考了一下,将一个字符串旋转后的顺序不就是将原本在头部位置的成员放到尾部吗,我们get it 所以如果要判断一个字符串S1是不是字符转S的旋转字符串就是要判断字符转S1是不是字符串S+S的字串