反转字符串

2017-09-01  本文已影响0人  wangzaiplus

package com.ctgu.test_Arithmetic;

import java.util.Stack;

public class ReverseString {

public static String reverse(String originStr) {
    if(originStr == null || originStr.length() <= 1) 
        return originStr;
    return reverse(originStr.substring(1)) + originStr.charAt(0);
}

public static String reverse2(String originStr) {
    if(originStr == null || originStr.length() <= 1) 
        return originStr;
    StringBuffer sb = new StringBuffer();
    for(int i=originStr.length()-1; i>=0; i--){
        sb.append(originStr.charAt(i));
    }
    return sb.toString();
}

public static void reverse3(String originStr) {
    Stack<Character> stack = new Stack<Character>();
    for(int i=0; i<originStr.length(); i++){
        stack.push(originStr.charAt(i));
    }
    while(!stack.isEmpty()){
        System.out.print(stack.pop());
    }
}

public static void main(String[] args) {
    System.out.println(reverse("abcdefg"));
    System.out.println(reverse2("abcdefg"));
    reverse3("abcdefg");
}

}
运行结果:
gfedcba
gfedcba
gfedcba

上一篇 下一篇

猜你喜欢

热点阅读