import ch03.stacks.*;
import ch05.queues.*;
public class Palindrome {
    public static boolean isPalindromeFancy(String s) {
	char c;
	BoundedQueueInterface<Character> queue =
	    new ArrayBndQueue<Character>(new Character[s.length()]);
	BoundedStackInterface<Character> stack =
	    new ArrayStack<Character>(new Character[s.length()]);
	for (int i=0; i<s.length(); i++) {
	    c = s.charAt(i);
	    queue.enqueue(c);
	    stack.push(c);
	}
	for (int i=0; i<s.length(); i++) {
	    c = queue.dequeue();
	    if (c != stack.top())
		return false;
	    stack.pop();
	}
	return true;
    }

    public static boolean isPalindromePlain(String s) {
    int lo = 0;
    int hi = s.length()-1;
    while (lo < hi) {   // this works for *all* s
	if (s.charAt(lo) != s.charAt(hi))
	    return false;
	lo++;
	hi--;
    }
    return true;
    }

    public static void main(String[] args) {
	System.out.println ("Testing fancy palindrome");
	System.out.println ("sss"  + " is " + isPalindromeFancy("sss"));
	System.out.println ("stts" + " is " + isPalindromeFancy("stts"));
	System.out.println ("sxs"  + " is " + isPalindromeFancy("sxs"));
	System.out.println ("xxs"  + " is " + isPalindromeFancy("xxs"));
	System.out.println (""     + " is " + isPalindromeFancy(""));
	System.out.println ();
	System.out.println ("Testing plain palindrome");
	System.out.println ("sss"  + " is " + isPalindromePlain("sss"));
	System.out.println ("stts" + " is " + isPalindromePlain("stts"));
	System.out.println ("sxs"  + " is " + isPalindromePlain("sxs"));
	System.out.println ("xxs"  + " is " + isPalindromePlain("xxs"));
	System.out.println (""     + " is " + isPalindromePlain(""));
    }
			    
}
// Local Variables:
// compile-command: "export \
// CLASSPATH=~gottlieb/public_html/courses/ds/ajgFiles:.;	\
//                  (javac Palindrome.java && java Palindrome)"
// End: