声明:本文为本博主翻译,未经允许,严禁转载!
简介
编写一个程序来检查一个字符串是否是另一个字符串的旋转字符串是一个常见的编码问题,你将在编程工作面试中看到。一个字符串被认为是另一个字符串的旋转,如果它具有相同的长度,包含相同的字符,并且围绕其中一个字符旋转。例如,字符串“bcda”是“abcd”的旋转,但“bdca”不是字符串“abcd”的旋转。对这个有趣的问题最简单的解决方案之一是首先检查两个字符串是否具有相同的长度,如果不是一个字符串不能是另一个字符串的旋转。如果它们的长度相同,那么只需要通过连接第一个字符串和自己来创建另一个字符串,现在检查第二个字符串是否是这个连接字符串的子字符串,如果是,那么第二个字符串是第一个字符串的旋转。编写一个程序来检查一个字符串是否是