class Solution {
    public boolean rotateString(String A, String B) {
        int len = A.length();
        if (B.length() != len) return false;
        if (len == 0) return true;

        for (int shift = 0; shift < len; shift++) {
            boolean failed = false;
            for (int i = 0; i < len; i++) {
                if (A.charAt(i) != B.charAt((i + shift) % len)) {
                    failed = true;
                    break;
                }
            }
            if (!failed) {
                return true;
            }
        }

        return false;
    }
}