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

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

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());
    }
}