Java 實(shí)例 - 壓棧出棧的方法實(shí)現(xiàn)字符串反轉(zhuǎn)
以下實(shí)例演示了使用用戶自定義的方法 StringReverserThroughStack() 來實(shí)現(xiàn)字符串反轉(zhuǎn):
/* author by w3cschool.cc StringReverserThroughStack.java */ import java.io.IOException; public class StringReverserThroughStack { private String input; private String output; public StringReverserThroughStack(String in) { input = in; } public String doRev() { int stackSize = input.length(); Stack theStack = new Stack(stackSize); for (int i = 0; i < input.length(); i++) { char ch = input.charAt(i); theStack.push(ch); } output = ""; while (!theStack.isEmpty()) { char ch = theStack.pop(); output = output + ch; } return output; } public static void main(String[] args) throws IOException { String input = "www.w3cschool.cc"; String output; StringReverserThroughStack theReverser = new StringReverserThroughStack(input); output = theReverser.doRev(); System.out.println("反轉(zhuǎn)前: " + input); System.out.println("反轉(zhuǎn)后: " + output); } class Stack { private int maxSize; private char[] stackArray; private int top; public Stack(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); } } }
以上代碼運(yùn)行輸出結(jié)果為:
反轉(zhuǎn)前: www.w3cschool.cc 反轉(zhuǎn)后: cc.loohcsc3w.www
更多建議: