面试题 01.09. 字符串轮转
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
首先,如果s1和 s2 的长度不一样,那么无论怎么轮转,s1都不能得到 s2,返回 false。字符串 s1 + s1 包含了所有 s1 可以通过轮转操作得到的字符串,只需要检查 s2是否为 s1 + s1 的子字符串即可。
面试题 01.09. 字符串轮转
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
首先,如果s1和 s2 的长度不一样,那么无论怎么轮转,s1都不能得到 s2,返回 false。字符串 s1 + s1 包含了所有 s1 可以通过轮转操作得到的字符串,只需要检查 s2是否为 s1 + s1 的子字符串即可。