checkpalindrome.java

Java程序设计技巧与开发实例附书源代码。

public class CheckPalindrome
{

    public static boolean isPalindrome(Stack s, Queue q)
    {
        while (!s.isEmpty())
        {
            try
            {
                Character c1 = (Character) s.pop();
                Character c2 = (Character) q.dequeue();
                if (! (c1.equals(c2)))
                {
                    return false;
                }
            }
            catch (StackException se)
            {
                System.err.println(se);
            }
            catch (QueueException qe)
            {
                System.err.println(qe);
            }
        }
        return true;
    }

    public static void main(String args[])
    {
        Stack stack = new Stack();
        Queue queue = new Queue();
        System.out.print("Enter string: ");
        String string = Console.readString();
        for (int i = 0; i < string.length(); i++)
        {
            queue.enqueue(new Character(string.charAt(i)));
            stack.push(new Character(string.charAt(i)));
        }
        System.out.println("Palindrome: " + isPalindrome(stack, queue));
    }
}