首页 > 代码库 > 算法--字符串移位问题

算法--字符串移位问题

转载请标明出处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
}
 
 
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例
 

算法--字符串移位问题