gpt4 book ai didi

java - 计算从旋转字符串中找到原始字符串所需的旋转次数的替代方法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:27:10 24 4
gpt4 key购买 nike

我们有 2 根弦,一根正确,一根旋转?我们必须告诉我们在第二个字符串旋转多少步之后我们得到原始(第一个)字符串(假设只允许一侧旋转)

但这里的问题是一次旋转字符串的一个字符然后将旋转后的字符串与原始字符串进行比较所花费的时间比允许的要多可以使用哪种替代方法?

string1:大卫string2: vidda

(首先处理部分旋转:avidd,第二个:david,所以答案是 2)输出:2

最佳答案

String one = "david"; 
String two = "vidda";

one.concat(one).indexOf(two)

行得通吗?

关于java - 计算从旋转字符串中找到原始字符串所需的旋转次数的替代方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55923877/

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