假设有一个字符串 abc
和给定的旋转字符串,如 abc
、bca
、cab
(即 3可能的旋转字符串是可能的)同样,我需要一种方法,该方法应将两个字符串作为输入并判断这两个字符串是否属于此类。
我想到了以下几点:
给定字符串abc
字符串长度=3
创建了一个大数组abcbcacab
并检查使用包含。
在这个解决方案中我遇到了问题
因为错误的输入也会被传递,即“cbc”
最佳答案
简单的解决方案:
测试字符串长度(旋转后,字符串长度仍然相同)。
将字符串与其自身连接(两者都有效)并测试结果是否包含另一个字符串。
如果两个测试都通过,则这两个字符串是彼此的旋转。
关于java - 如何测试两个字符串是否相互旋转?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26728654/