算法--字符串移位问题

转载请标明出处http://www.cnblogs.com/haozhengfei/p/d06ff7b10334cd17ec014764b96790ca.html

字符串移位问题

字符串移位练习题

第7节 字符串移位练习题

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。

给定一个字符串A和它的长度，同时给定len，请返回平移后的字符串。

测试样例：

"ABCDE",5,3

返回："DEABC"

Java (javac 1.7)

代码自动补全

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

}

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行