问题描述:对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。
给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。
测试样例:
“ABCDE”,5,3
返回:”DEABC”
解析:对于这个问题我们可以拿到它移位的长度len,按照一般的思路我们移位一位的来进行移位,但是还有一种更为简单的方法那就是巧用翻转即逆序来解决问题
即:先将(0,len-1)进行逆序,再将(len,n-1)逆序,再将(0,n-1)逆序
程序如下
`import java.util.*;
public class Translation {
public String stringTranslation(String A, int n, int len) {
char [] s = A.toCharArray();
reserver(s,0,len-1);
reserver(s,len,n-1);
reserver(s,0,n-1);
return new String(s);
}
public void reserver(char [] s,int first,int last){
char temp;
whil