Every week we will have an
easy
leet code question, posted on every friday. and on the same day we will share the code for the previous challenage :)
Last active
March 16, 2018 20:08
-
-
Save yingmu52/8a9b99746d71ac5a83f63bac2b543f85 to your computer and use it in GitHub Desktop.
Leet Code Restaurant Inc
From Xinyi (Swift) O(n)
class Solution {
var i = 0
func rotateString(_ A: String, _ B: String) -> Bool {
if A == B { return true }
if i == A.count { return false }
i += 1
return rotateString(A.shiftLeft, B)
}
}
extension String {
var shiftLeft: String {
let index = self.startIndex
let nextIndex = self.index(index, offsetBy: 1)
return String(self[nextIndex...] + self[...index])
}
}
From Josh the Man (C#)
{
public bool RotateString(string A, string B)
{
return (A+A).Contains(B);
}
}
Beats 37% :( Next time I have to learn how to define my RotateString. NEXT ONE!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Weekly LeetCode Question: Rotate String