（一）问题描述

55. 右旋字符串（第八期模拟笔试）https://kamacoder.com/problempage.php?pid=1065字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。 

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入描述：

输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出描述：

输出共一行，为进行了右旋转操作后的字符串。

输入示例：

2
abcdefg

输出示例：

fgabcde

提示信息

数据范围：
1 <= k < 10000,
1 <= s.length < 10000;

（二）解决思路

       和前面151.反转字符串中的单词思路类似，都是先整体反转，再将后k个元素和前n-k个元素分别局部反转。反转的方法可以用交换法，也可以用异或法。

       Java相对好解决一些，因为Java的String是不可以原地修改的，一定要借助额外空间，那么只需要将后k个元素先放入char数组/StringBuffer，再将前n-k个元素按顺序放进去就可以了。

 1. 局部反转法

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = Integer.parseInt(in.nextLine());String s = in.nextLine();int len = s.length();  //获取字符串长度char[] chars = s.toCharArray();reverseString(chars, 0, len - n - 1);  //反转前一段字符串，此时的字符串首尾是0,len - n - 1reverseString(chars, len - n, len - 1);  //反转后一段字符串，此时的字符串首尾是len - n,len - 1reverseString(chars, 0, len - 1);  //反转整个字符串System.out.println(chars);}public static void reverseString(char[] ch, int start, int end) {//异或法反转字符串，参照题目 344.反转字符串的解释while (start < end) {ch[start] ^= ch[end];ch[end] ^= ch[start];ch[start] ^= ch[end];start++;end--;}}
}

2. 借助额外空间

import java.util.*;
public class Main{public static String rightRotate(int num, String s){StringBuffer result=new StringBuffer();int end=s.length()-num;for(int i=0;i<num;i++,end++){result.append(s.charAt(end));}for(int i=0;i<s.length()-num;i++){result.append(s.charAt(i));}return result.toString();}public static void main(String args[]){Scanner scanner=new Scanner(System.in);if(scanner.hasNext()){int num=scanner.nextInt();String s=scanner.next();System.out.println(rightRotate(num,s));}}
}