-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathRotate String
35 lines (22 loc) · 867 Bytes
/
Rotate String
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
27
28
29
30
31
32
33
34
35
Given two strings s and goal, return true if and only if s can become goal after some number of shifts on s.
A shift on s consists of moving the leftmost character of s to the rightmost position.
For example, if s = "abcde", then it will be "bcdea" after one shift.
Example 1:
Input: s = "abcde", goal = "cdeab"
Output: true
Example 2:
Input: s = "abcde", goal = "abced"
Output: false
// solution
class Solution {
public boolean rotateString(String s, String goal) {
/*
String A = "abcde"
A+A = "abcde"+"abcde" = "abcdeabcde"
String B = "cdeab"
String B1 = "abced"
No matter how many rotation we do, our B will always be a substring of (A+A) and B1 will not be a substring
*/
return s.length() == goal.length() && (s+s).contains(goal);
}
}