783. 二叉搜索树节点最小距离

题目

给定两个字符串, sgoal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true

s旋转操作 就是将 s 最左边的字符移动到最右边。

  • 例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea'

示例 1:

1
2
输入: s = "abcde", goal = "cdeab"
输出: true

示例 2:

1
2
输入: s = "abcde", goal = "abced"
输出: false

提示:

  • 1 <= s.length, goal.length <= 100
  • sgoal 由小写英文字母组成

解法

解法一:

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public boolean rotateString(String A, String B) {

if (A.length() == 0 && B.length() == 0) {
return true;
}

if (A.length() == 0 && B.length() != 0) {
return false;
}

if (A.length() != 0 && B.length() == 0) {
return false;
}

if(A.length() != B.length()) {
return false;
}
StringBuilder sb = new StringBuilder(A.length() * A.length());
for (int i = 0; i < A.length();i++) {
sb.append(A);
if (sb.toString().contains(B)) {
return true;
}
}
return false;
}
0%