gpt4 book ai didi

java - 如何测试两个字符串是否相互旋转?

转载 作者:行者123 更新时间:2023-11-29 05:15:27 29 4
gpt4 key购买 nike

假设有一个字符串 abc 和给定的旋转字符串,如 abcbcacab(即 3可能的旋转字符串是可能的)同样,我需要一种方法,该方法应将两个字符串作为输入并判断这两个字符串是否属于此类。我想到了以下几点:

给定字符串abc

字符串长度=3

创建了一个大数组abcbcacab

并检查使用包含。

在这个解决方案中我遇到了问题

因为错误的输入也会被传递,即“cbc”

最佳答案

简单的解决方案:

测试字符串长度(旋转后,字符串长度仍然相同)。
将字符串与其自身连接(两者都有效)并测试结果是否包含另一个字符串。

如果两个测试都通过,则这两个字符串是彼此的旋转。

关于java - 如何测试两个字符串是否相互旋转?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26728654/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com