首页 > 代码库 > 算法--字符串移位问题
算法--字符串移位问题
转载请标明出处http://www.cnblogs.com/haozhengfei/p/d06ff7b10334cd17ec014764b96790ca.html
字符串移位问题
字符串移位练习题
第7节 字符串移位练习题
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。
给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串。
测试样例:
"ABCDE",5,3
返回:"DEABC"
1
import java.util.*;
2
3
public class Translation {
4
public String stringTranslation(String A, int n, int len) {
5
String str1 = reverseStr(A.toCharArray(),0,len-1);
6
String str2 = reverseStr(A.toCharArray(),len,A.length()-1);
7
return reverseStr((str1+str2).toCharArray(),0,n-1);
8
}
9
public String reverseStr(char[] ch, int preIndex, int postfixIndex){
10
StringBuilder sb = new StringBuilder();
11
for(int i=postfixIndex; i>=preIndex; i--){
12
sb.append(ch[i]);
13
}
14
return sb.toString();
15
}
16
}
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例
答案正确:恭喜!您提交的程序通过了所有的测试用例
算法--字符串移位问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。