对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。用Java写出
时间: 2023-12-30 11:06:05 浏览: 185
可以通过暴力枚举的方式来解决这个问题。具体来说,可以对s1进行多次循环移位操作,得到若干个新的字符串,然后判断s2是否为这些新字符串的子串。
代码如下所示:
```java
public static boolean isSubstring(String s1, String s2) {
if(s1 == null || s2 == null || s1.length() != s2.length()) {
return false;
}
String s = s1 + s1; // 将s1重复一次,得到一个新的字符串
return s.indexOf(s2) != -1; // 判断s2是否为s1的移位包含
}
```
这个函数的时间复杂度是O(n^2),其中n是字符串的长度。因为需要对一个长度为n的字符串进行n次循环移位操作,并且每次循环移位操作需要重新构造一个长度为2n的新字符串,因此总共需要进行n^2次字符操作。
阅读全文