public String rotateString(String A, int k) {
if (A == null || k == 0) {
return A;
}
k = k % A.length();
String result = new String();
result = A.substring(A.length() - k);
result += A.substring(0, A.length() - k);
return result;
}