字符串调整

关注

原创最新推荐文章于 2026-04-18 09:32:48 发布 629 阅读 AI 写同款· GEO 优化 ›

数组调整与字符串优化的算法解析本篇博客主要探讨了数组调整和字符串优化中的高级算法问题，包括如何在满足特定条件的前提下调整数组元素的位置，以及如何通过算法优化实现字符串的高效处理。文章详细解析了数组调整问题的解题思路，包括时间复杂度和空间复杂度的考量，以及如何处理字符串以达到最优解。通过具体实例和代码实现，展示了算法在实际问题中的应用。阅读详情

今天听左大神讲了一个和字符串有关的问题感觉挺有意思的决定把它实现一下。

题目：给定一个字符串str，和一个整数i，i代表str中的位置，将str[0,i]移到右侧，str[i+1,N-1]移到左侧（N为字符串长度）。

举例：str=“ABCDE”，i=2，将str调整为“DEABC”。

要求：时间复杂度为O(n)，额外时间复杂度为O(1)。

解题思路：

（1）将str[0,i]部分的字符逆序

A B C D E ——> C B A D E

（2）将str[i+1,N-1]部分的字符逆序

C B A D E ——> C B A E D

（3）将str整体逆序

C B A E D ——> D E A B C

代码：

public class strAdjust {
    public static void main(String[] args) {
        String str="ABCDE";
        int i=2;
        str=reverse(str,0,i);
        str=reverse(str,i+1,str.length()-1);
        str=reverse(str,0,str.length()-1);
        System.out.println(str);
    }
    public static String reverse(String str,int begin,int end){
        int len=(((begin+end)%2)==0)?(begin+end)/2:((begin+end)/2+1);
        char [] chars=str.toCharArray();
        for(int i=begin;i<len;i++){
            char temp=chars[i];
            chars[i]=chars[end-i+begin];
            chars[end-i+begin]=temp;
        }
        return new String(chars);
    }
}

算法第一步，下一篇总结一下排序。

收录于