滨州网站建设招聘营销比较好的知名公司有哪些
手摇算法：可只用O(1)的辅助空间,实现字符串的置换操作
liming−and−jenny→jenny−and−liming先分部反转:gnimil−dna−ynnej然后整体反转:jenny−and−limingliming-and- jenny\rightarrow jenny-and-liming\\ 先分部反转: gnimil-dna-ynnej\\ 然后整体反转:jenny-and-liming\\ liming−and−jenny→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());}
}