线性表的部分逆置与手摇算法

最新推荐文章于 2024-03-29 00:07:41 发布

原创最新推荐文章于 2024-03-29 00:07:41 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种仅使用O(1)辅助空间的手摇算法，实现字符串的置换操作。通过分部反转和整体反转的方法，实现了如“liming-and-jenny”到“jenny-and-liming”的转换。

手摇算法：可只用O(1)的辅助空间,实现字符串的置换操作
$jenny\rightarrow jenny-and-liming\\ 先分部反转: gnimil-dna-ynnej\\ 然后整体反转:jenny-and-liming\\$

public class SanReserve {
    public static void main(String[] args) {
        StringBuffer sb1=new StringBuffer();//用于字符串连接，储存前一部分字符串的反转
        StringBuffer sb2=new StringBuffer();//用于字符串连接，储存后一部分字符串的反转
        String s="abcdef";//原字符串
        String s1=s.substring(0, 2);//将前一部分切割出来
        System.out.println(s1);
        for(int i=s1.length()-1;i>=0;i--) {
            sb1.append(s1.charAt(i));//用于前一部分字符串连接
        }
        System.out.println(sb1.toString());
        String s2=s.substring(2, 6);//将后一部分切割出来
        System.out.println(s2);
        for(int i=s2.length()-1;i>=0;i--) {
            sb2.append(s2.charAt(i));//用于后一部分字符串连接
        }
        System.out.println(sb2.toString());
        System.out.println(sb1.append(sb2.toString()).toString());
    }
}