判断一个字符串是否是另一个字符串的旋转

2025 年 1 月 8 日 | 3 分钟阅读

说明

在此程序中,我们需要检查一个字符串是否是另一个字符串的旋转。

考虑上面的例子,假设我们需要检查字符串 2 是否是字符串 1 的旋转。要找到这一点,我们将字符串 1 与其自身连接。然后,尝试在连接的字符串中查找字符串 2。如果字符串 2 出现在连接的字符串中,则字符串 2 是字符串 1 的旋转。字符串 2 deabc 在连接的字符串的索引 3 处找到。所以,deabc 是 abcde 的旋转。

算法

  1. 定义两个字符串 string1 和 string2。
  2. 要检查 string2 是否是 string1 的旋转,首先检查两个字符串的长度。如果它们不相等,那么 string2 不可能是 string1 的旋转。
  3. 将 string1 与自身连接,并将其赋值给 string1。
  4. 检查 string2 在 string1 中的索引。如果存在,则 string2 是 string1 的旋转。

解决方案

Python

输出

Second string is a rotation of first string

C

输出

Second string is a rotation of first string

JAVA

输出

Second string is a rotation of first string

C#

输出

Second string is a rotation of first string

PHP

输出

Second string is a rotation of first string
 
下一主题#