Java实现以字符串某一位置为界，将它之前的部分与之后的部分互换位置

港控/mmm° 2022-05-29 09:48 66阅读 0赞

需求：给定一个字符串str和一个整数i，i代表字符串中某一个元素的下标，将str\[0..i-1\]移到这个元素的右侧，将str\[i+1..len(str)-1\]移到这个元素的左侧。(要求：时间复杂度为Ｏ(N),空间复杂度为Ｏ(1))。

实现思路：以分割数为界，分为左侧和右侧，分别将左侧和右侧的字符串进行反转，然后将左侧和右侧分别看成一个整体，将左侧和右侧进行反转。

测试用例样例：   
　　输入：”abcde”, 2

预期结果: decab

下面是Java代码的实现：

public class TestReverse {
        public static void main(String[] args) {
            String str = "abcde";
            System.out.println(replaceBeginAndEnd(str, 2));
        }
    
        public static String replaceBeginAndEnd(String str, int i) {
            if (str == null || i < 0 || str.length() <= i) {
                return str;
            }
            char[] chars = str.toCharArray();
            reverseCharArray(chars, 0, i - 1);
            reverseCharArray(chars, i + 1, chars.length - 1);
            reverseCharArray(chars, 0, chars.length - 1);
            return new String(chars);
        }
    
        private static void reverseCharArray(char[] chars, int begin, int end) {
            char temp;
            while (begin < end) {
                temp = chars[begin];
                chars[begin] = chars[end];
                chars[end] = temp;
                begin++;
                end--;
            }
        }
    }

输出结果为：

![Image 1][]

[Image 1]: