Reverse a string with stack

package  reverses the string with the stack;

 

/**

 * Use the stack to reverse the string

 * @author Administrator

 *

 */

publicclass ReverseString { 

/**

 * Define the method to reverse the string

 * @param inputString

 * @return

 */

public String reverseString(String inputString){

Stack stack = new Stack();

for(inti=0;i<inputString.length();i++){ 

charch = inputString.charAt(i); 

stack.push(ch);

}

String outputString = "";

while(!stack.isEmpty()){

charch = stack.pop(); 

outputString = outputString+ch;

}

returnoutputString; 

}

/**

 * main function

 * @param args 

 */

publicstaticvoid main(String[] args) {  

System.out .println ( "Original string: hello java!" );

String s = "hello java!";

ReverseString rs = new ReverseString();

String result = rs.reverseString(s);

System.out.println("反转后的字符串:");

System.out.println(result);

}

}

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=326048983&siteId=291194637