Java 判断一个字符串是否为另一个字符串的旋转的程序

2025年1月8日 | 阅读需时 2 分钟

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

 

考虑上面的例子,假设我们需要检查字符串 2 是否是字符串 1 的旋转。为了找到这一点,我们将字符串 1 与字符串 1 连接起来。然后,尝试在连接的字符串中找到字符串 2。如果字符串 2 存在于连接的字符串中,则字符串 2 是字符串 1 的旋转。字符串 2 deabc 在连接字符串的索引 3 处找到。因此,deabc 是 abcde 的旋转。

算法

  • 步骤 1: 开始
  • 步骤 2: 定义字符串 str1 = "abcde", str2 = "deabc"
  • 步骤 3: 如果 str1 的长度不等于 str2,则打印 "No"
                  否则转到步骤 4
  • 步骤 4: 将 str1 与 str1 连接。
  • 步骤 5: 如果 str2 存在于 str1 中,则打印 "Yes",否则打印 "No"。
  • 步骤 6: 结束

程序

输出

Second string is a rotation of first string 
下一个主题Java 程序