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

Posted on | In
Words count in article: 228 | Reading time ≈ 1

题目

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，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
  • s 和 goal 由小写英文字母组成

解法

解法一：

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%