目录
1 问题描述
给定一个字符串,要求将字符串前面的若干个字符移到字符串的尾部。例如,将字符串“abcdef”的前3个字符‘a’、‘b’和‘c’移到字符串的尾部,那么原字符串将变成“defabc”。请写一个函数实现此功能。
2 解决方案
2.1 蛮力移位
此方法将需要移动的字符一个一个地移到字符串的尾部,具体代码如下:
package com.liuzhen.string_1; public class StringRevolve { //方法1:蛮力移位 /* * 参数s:给定字符串 * 返回每次移动一位后的结果字符串 */ public String bruteOne(String s){ char[] A = s.toCharArray(); char temp = A[0]; for(int i = 1;i < A.length;i++) A[i-1] = A[i]; A[A.length-1] = temp; return String.valueOf(A); } /* * 参数s:给定字符串 * 参数m:字符串前面需要移动的字符个数 * 返回最终移动目标字符串 */ public String bruteRevolve(String s,int m){ for(int i = m;i > 0;i--){ bruteOne(s); System.out.println(bruteOne(s)); s = bruteOne(s); } return s; } public static void main(String[] args){ StringRevolve test = new StringRevolve(); String s = "abcdef"; String result = test.bruteRevolve(s,8); System.out.println("使用蛮力移位法得到结果:"+result); } }
运行结果如下:
bcdefa
cdefab
defabc
efabcd
使用蛮力移位法得到结果:efabcd
2.2 三步反转
此方法分3个步骤:
(1)将原字符串分为X和Y两部分,其中X为“abc”,Y为“def”;
(2)将X的所有字符反转,即相当于将“abc”变为“cba”;对Y也进行反转,由“def”变为“fed”;
(3)最后,将上述步骤得到的结果整体再进行反转,即将“cbafed”整体反转为“defabc”,这样就实现了字符串旋转。
具体代码如下:
package com.liuzhen.string_1; public class StringRevolve { //方法2:三步反转 /* * 参数A:字符串转化后的字符数组 * 参数start:开始进行反转的字符位置 * 参数end:进行字符反转的最后一个字符位置 */ public void revolveString(char[] A,int start,int end){ while(start < end){ char temp = A[start]; A[start++] = A[end]; A[end--] = temp; } } /* * 参数s:给定字符串 * 参数m:字符串前面需要移动的字符个数 */ public String getRevolveString(String s,int m){ char[] A = s.toCharArray(); int len = s.length(); //字符串的总长度 m = m % len; //如果移动位数大于字符串总长度,则其移动位数默认为m取余len revolveString(A,0,m-1); revolveString(A,m,len-1); revolveString(A,0,len-1); return String.valueOf(A); } public static void main(String[] args){ StringRevolve test = new StringRevolve(); String s = "abcdef"; String result1 = test.getRevolveString(s, 4); System.out.println("使用三步反转法得到结果:"+result1); } }
运行结果:
使用三步反转法得到结果:efabcd