//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//Solution to Quiz 3: String Reverse featuring Stacks
//Description: Write a Java function that accepts a string and returns it
//	in reverse, using a Stack as an intermediary.
//CS 284
//Programmed by Jonathan Voris
//2/27/06
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
import java.util.Stack;

class reverse
{

	public static String reverse(String input)
	{
		Stack charStack = new Stack();

		for (int x = 0; x < input.length(); x++)
		{
			charStack.push(input.charAt(x));
		}

		String output = "";
		while (!charStack.empty())
		{
			output += (Character)charStack.pop();
		}

		return output;
	}

	public static void main(String[] args)
	{
		System.out.println(" : " + reverse(""));
		System.out.println("Spam and Eggs : " + reverse("Spam and Eggs"));
	}
}