Java中5種方式實(shí)現(xiàn)String反轉(zhuǎn)

更新時(shí)間：2016年06月30日 10:47:28 投稿：jingxian

下面小編就為大家?guī)硪黄狫ava中5種方式實(shí)現(xiàn)String反轉(zhuǎn)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。

這里介紹Java中5中實(shí)現(xiàn)String反轉(zhuǎn)的方式。

一、數(shù)組實(shí)現(xiàn)String反轉(zhuǎn)

//數(shù)組實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByArray(){
    if(str == null || str.length() == 1){
      return null;
    }
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    for(int i = 0 ; i < ch.length/2 ; i++){
      char temp = ch[i];
      ch[i] = ch[ch.length-i-1];
      ch[ch.length-i-1] = temp;
    }
    return new String(ch);
  }

二、棧實(shí)現(xiàn)String反轉(zhuǎn)

//用棧實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByStack(){
    if(str == null || str.length() == 1){
      return null;
    }
    Stack<Character> stack = new Stack<Character>();
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    for (char c : ch) {
      stack.push(c);//每個(gè)字符，推進(jìn)棧
    }
    for (int i = 0; i < ch.length; i++) {
      ch[i] = stack.pop();//移除這個(gè)堆棧的頂部對(duì)象
    }
    return new String(ch);
  }

三、逆序遍歷實(shí)現(xiàn)String反轉(zhuǎn)

//用逆序遍歷實(shí)現(xiàn)String反轉(zhuǎn)

  public String reverseBySort(){
    if(str == null || str.length() == 1){
      return null;
    }
    StringBuffer sb = new StringBuffer();
    for (int i = str.length() -1 ; i >= 0; i--) {
      sb.append(str.charAt(i));//使用StringBuffer從右往左拼接字符
    }
    return sb.toString();
  }

四、位運(yùn)算實(shí)現(xiàn)String反轉(zhuǎn)

//使用位運(yùn)算實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByBit() { 
    if(str == null || str.length() == 1){
      return null;
    }
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    int len = str.length(); 
    for(int i= 0; i< len/ 2; i++) { 
      ch[i]^= ch[len- 1- i]; 
      ch[len- 1- i]^= ch[i]; 
      ch[i]^= ch[len- 1- i]; 
    }
    return new String(ch);
  }

五、遞歸實(shí)現(xiàn)String反轉(zhuǎn)

//使用遞歸實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByRecursive(String str){
    if(str == null || str.length() == 0){
      return null;
    }
    if(str.length() == 1){
      return str;
    } else {
      //從下標(biāo)為1開始截取字符串，在返回下標(biāo)為0的字符
      return reverseByRecursive(str.substring(1)) + str.charAt(0);
    }
  }

六、測(cè)試

public class Test {
  public static void main(String[] args) {
    String s = "123456";
    Reverse r = new Reverse(s);
    System.out.println(r.reverseByArray());
    System.out.println(r.reverseByStack());
    System.out.println(r.reverseBySort());
    System.out.println(r.reverseByBit());
    System.out.println(r.reverseByRecursive(s));
    
  }
}

七、結(jié)果

八、用于String反轉(zhuǎn)的全部代碼

public class Reverse {
  private String str = null;
  
  public Reverse(String str){
    this.str = str;
  }
  
  //數(shù)組實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByArray(){
    if(str == null || str.length() == 1){
      return null;
    }
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    for(int i = 0 ; i < ch.length/2 ; i++){
      char temp = ch[i];
      ch[i] = ch[ch.length-i-1];
      ch[ch.length-i-1] = temp;
    }
    return new String(ch);
  }
  //用棧實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByStack(){
    if(str == null || str.length() == 1){
      return null;
    }
    Stack<Character> stack = new Stack<Character>();
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    for (char c : ch) {
      stack.push(c);//每個(gè)字符，推進(jìn)棧
    }
    for (int i = 0; i < ch.length; i++) {
      ch[i] = stack.pop();//移除這個(gè)堆棧的頂部對(duì)象
    }
    return new String(ch);
  }
  //用逆序遍歷實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseBySort(){
    if(str == null || str.length() == 1){
      return null;
    }
    StringBuffer sb = new StringBuffer();
    for (int i = str.length() -1 ; i >= 0; i--) {
      sb.append(str.charAt(i));//使用StringBuffer從右往左拼接字符
    }
    return sb.toString();
  }
  //使用位運(yùn)算實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByBit() { 
    if(str == null || str.length() == 1){
      return null;
    }
    char[] ch = str.toCharArray();//字符串轉(zhuǎn)換成字符數(shù)組
    int len = str.length(); 
    for(int i= 0; i< len/ 2; i++) { 
      ch[i]^= ch[len- 1- i]; 
      ch[len- 1- i]^= ch[i]; 
      ch[i]^= ch[len- 1- i]; 
    }
    return new String(ch);
  }
  //使用遞歸實(shí)現(xiàn)String反轉(zhuǎn)
  public String reverseByRecursive(String str){
    if(str == null || str.length() == 0){
      return null;
    }
    if(str.length() == 1){
      return str;
    } else {
      //從下標(biāo)為1開始截取字符串，在返回下標(biāo)為0的字符
      return reverseByRecursive(str.substring(1)) + str.charAt(0);
    }
  }
}

以上這篇Java中5種方式實(shí)現(xiàn)String反轉(zhuǎn)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: