首页 > 其他 > 详细

字符串的逆序

时间:2017-12-04 16:18:23      阅读:193      评论:0      收藏:0      [点我收藏+]
public class Reverse {
    private String input;
    private String output;
    
    public Reverse(String in) {
        input = in;
    }
    
    public String doRev() {
        int stackSize = input.length();
        StackX theStack = new StackX(stackSize);
        
        for (int j = 0; j < input.length(); j++) {
            char ch = input.charAt(j);
            theStack.push(ch);
        }
        
        output = "";
        while(!theStack.isEmpty()) {
            char ch = theStack.pop();
            output = output + ch;
        }
        
        return output;
        
    }
}
// -----------分界线-----------
public class StackX {
    private int maxSize;
    private char[] stackArray;
    private int top;
    
    public StackX(int max) {
        maxSize = max;
        stackArray = new char[maxSize];
        top = -1;
    }
    
    public void push(char j) {
        stackArray[++top] = j;
    }
    
    public char pop() {
        return stackArray[top--];
    }
    
    public char peek() {
        return stackArray[top];
    }
    
    public boolean isEmpty() {
        return (top == -1);
    }
    
}
// -----------分界线-----------
import java.util.Scanner;

public class ReverseApp {
    
    public static Scanner sc = new Scanner(System.in);
    
    public static void main(String[] args) {
        String input;
        String output;
        
        while(true) {
            System.out.println("Please Enter a string:");
            input = getString();
            
            if(input.equals("END")) {
                break;
            }
            
            Reverse theReverser = new Reverse(input);
            output = theReverser.doRev();
            System.out.println("Reversed:" + output);
            }
        sc.close();
    }
    
    public static String getString(){
        return sc.next();
    }
}

字符串的逆序

原文:http://www.cnblogs.com/mmsumz/p/7977527.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!