package strings;

/**
 * Given a string, moving several characters in front of the string to the end of the string. For
 * example, move the two characters'a' and 'b' in front of the string "abcdef" to the end of the
 * string, so that the original string becomes the string "cdefab"
 */
public class Rotation {
 public static void main(String[] args) {
 assert rotation("abcdef", 2).equals("cdefab");

 char[] values = "abcdef".toCharArray();
 rotation(values, 2);
 assert new String(values).equals("cdefab");
 }

 /**
 * Move {@code n} characters in front of given string to the end of string time complexity: O(n)
 * space complexity: O(n)
 *
 * @param s given string
 * @param n the total characters to be moved
 * @return string after rotation
 */
 public static String rotation(String s, int n) {
 return s.substring(n) + s.substring(0, n);
 }

 /**
 * Move {@code n} characters in front of given character array to the end of array time
 * complexity: O(n) space complexity: O(1)
 *
 * @param values given character array
 * @param n the total characters to be moved
 */
 public static void rotation(char[] values, int n) {
 reverse(values, 0, n - 1);
 reverse(values, n, values.length - 1);
 reverse(values, 0, values.length - 1);
 }

 /**
 * Reverse character array
 *
 * @param values character array
 * @param from begin index of given array
 * @param to end index of given array
 */
 public static void reverse(char[] values, int from, int to) {
 while (from < to) {
 char temp = values[from];
 values[from] = values[to];
 values[to] = temp;
 from++;
 to--;
 }
 }
}