ex6_17.java

用一个堆栈实现回文的测试程序,分测试的字符长度是奇数还是偶数个两中情况

import java.io.*;
import java.util.*;
public class Ex6_17
{
	public static void main (String[] args)
	{
		String s = "";
		System.out.print("please enter a string:");
		try
		{
			BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
			s = in.readLine();
		}
		catch(IOException e){}
		Stack myStack = new Stack();
		int len = s.length();
		Character c;
		char cc;
		int i;
		boolean b = true;	
		if(len % 2 == 0)
		{
			for(i = 0; i < len/2;i++)
			{
				c = new Character(s.charAt(i));
				myStack.push(c);
			}
			for(i = 0; i < len/2;i++)
			{
				c = (Character)myStack.pop();
				cc = c.charValue();
				if(cc != s.charAt(len/2+i))
			   {
					b = false;
					break;
				}
			}
		}
		else
			b = false;
		if(b)
			System.out.println(s + "：是一个回文！");
		else
			System.out.println(s + "：不是一个回文！");
		try
		{
			byte bb = (byte )System.in.read();
		}catch(IOException e){}
	}
}