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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值