算法--字符串移位问题

Posted 日月的弯刀

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法--字符串移位问题相关的知识,希望对你有一定的参考价值。

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

以上是关于算法--字符串移位问题的主要内容,如果未能解决你的问题,请参考以下文章

[日常] 算法-旋转字符串-暴力移位法

片段(Java) | 机试题+算法思路+考点+代码解析 2023

算法笔记_022:字符串的旋转(Java)

Caesars Cipher(算法)

python编程练习-字符串移位练习题

算法Gh0st配置加密算法(异或Base64)