算法--字符串移位問題

轉載請標明出處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

}

 

 

您的代碼已保存
答案正確:恭喜！您提交的程序通過了所有的測試用例

運行