java 多种方法解决字符串的旋转问题

不念不忘少年蓝@ 2022-07-16 05:48 41阅读 0赞

字符串的旋转

*  热度指数：3877时间限制：3秒空间限制：32768K
 *  本题知识点： [编程基础][Link 1] [字符串][Link 2]
 *  [ 算法知识视频讲解][Link 3]

## 题目描述 ##

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。

测试样例：

"ABCDEFGH",8,4

返回："FGHABCDE"

我的解法：

import java.util.*;
    
    public class StringRotation {
        public String rotateString(String A, int n, int p) {
                char[] a = A.toCharArray();
                reverse(a,0,p);
                reverse(a,p+1,n-1);
                reverse(a,0,n-1);
                return String.valueOf(a);
            }
        public void reverse(char[] a,int start,int end){
            	
            while(start<end){
                    char t = a[start];
                    a[start]=a[end];
                    a[end]=t;
                    start++;
                    end--;
            }
        }
    }

其他解法：

import java.util.*;
     
    public class StringRotation {
        public String rotateString(String A, int n, int p) {
            // write code here
            String sub1 = A.substring(0, p+1);
            String sub2 = A.substring(p+1, n);
            String result = sub2 + sub1;
            return result;
        }
    }

string rotateString(string A, int n, int p) {
            string s = A+A;
            return s.substr(p+1,n);
        }

class StringRotation {
    public:
        string rotateString(string A, int n, int p) {
            return A.substr(p+1)+A.substr(0,p+1);
        }
    };

[Link 1]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=609
[Link 2]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=579
[Link 3]: http://www.nowcoder.com/courses/1