字符串的旋转与翻转

字符串旋转

题目描述
对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。
给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。
测试样例：

"ABCDEFGH",8,4

返回："FGHABCDE"

利用String类的substring方法截取子字符串就OK了

import java.util.*;

public class StringRotation {
    public String rotateString(String A, int n, int p) {
        
        if(p==n-1){
            return A;
        }else{
             return A.substring(p+1,n)+A.substring(0,p+1);
        }    
    }
}

字符串翻转

题目描述
请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例：

"This is nowcoder"
返回："redocwon si sihT"

这道题首先想到的就是利用循环让字符串逆序输出，然后存储到一个数组里，然后再将数组转化成字符串形式。

import java.util.*;

public class Reverse {
    public String reverseString(String str) {
        
       char[] a = new char[str.length()];
        for(int i=str.length()-1;i>=0;i--){
            
                a[str.length()-1-i] = str.charAt(i);
            }
   
        String s = String.copyValueOf(a);
        return s;
    }
}

有点麻烦。后来知道StringBuffer类有个reverse方法，更简单。。。
java中String类一旦定义后就不可改变了，而StringBuffer类正好弥补了它的缺陷。

package com.nowcoder.test;

public class Reverse2 {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        StringBuffer sb = new StringBuffer("hello world");
        StringBuffer s = sb.reverse();
        System.out.println(s);
    }
}

关于String、StringBuffer、StringBuilder的区别

简单来说

• String 长度大小不可变
• StringBuffer 和 StringBuilder 长度可变
• StringBuffer 线程安全 StringBuilder 线程不安全
• StringBuilder 速度快
  综上来看，平常在处理字符串变化问题上应该常用StringBuilder类。

StringBuilder常用方法

关于StringBuilder类的常用方法，在这里总结一下。

append(String str)追加

该方法的作用是追加内容到当前StringBuilder对象的末尾，类似于字符串的连接。调用该方法以后，StringBuilder对象的内容也发生改变，例如：

String str = "coding";
        
StringBuilder sb = new StringBuilder("hello world!");
//追加
StringBuilder s1 = sb.append(str);
System.out.println(s1);
//hello world!coding

deleteCharAt(int index)删除

该方法的作用是删除指定位置的字符，然后将剩余的内容形成新的字符串。例如：

StringBuilder sb = new StringBuilder("hello world!");
//删除
StringBuilder s2 = sb.deleteCharAt(5);
System.out.println(s2);
//helloworld!coding

insert(int index,String str)插入

该方法的作用是在StringBuffer对象中插入内容，然后形成新的字符串。例如：

StringBuilder sb = new StringBuilder("hello world!");

//插入
StringBuilder s3 = sb.insert(5,"?");
System.out.println(s3);
//hello?world!coding

setcharAt(int index,char ch)设置

该方法的作用是修改对象中索引值为index位置的字符为新的字符ch。

StringBuilder sb = new StringBuilder("hello world!");

//设置，不返回值
sb.setCharAt(0,'k');
System.out.println(sb.setCharAt(0,'k'));
//kello world!

reserve()翻转

StringBuilder sb = new StringBuilder("hello world!");

//翻转
StringBuilder s4 = sb.reverse();    
System.out.println(s4);