java中利用栈实现字符串回文算法

  /**
   * 判断字符串是否是回文
   */
  public int isPalindrome(String inputStr) {
    int i = 0;
    int j = inputStr.length();
    char[] chars = inputStr.toCharArray();
    while (i < j && chars[i] == chars[j]) {
      i++;
      j--;
    }
    if (i < j) {
      System.out.println("Not a Palindrome");
      return 0;
    } else {
      System.out.println("Palindrome");
      return 1;
    }
  }

  /**
   * 利用栈判断字符回文
   */
  public boolean isPalindromeWithStack(String inputStr) {
    char[] inputChar = inputStr.toCharArray();
    LinkedListStack s = new LinkedListStack();
    int i = 0;
    while (inputChar[i] != 'X') {
      s.push(inputChar[i]);
      i++;
    }
    i++;
    while (i < inputChar.length) {
      if (s.isEmpty())
        return false;
      if (inputChar[i] != s.pop()) {
        return false;
      }
      i++;
    }
    //将来
    return true;
  }

public static boolean isPalindrome(String str){
    if(str.equals(""))
      return true;
    str = str.toLowerCase();//将字符串的所有大写字母转小写
    int start = 0, end = str.length() - 1;

    //从字符两端分别逐个对比字符，不同则直接返回false
    while (start < end){
      //过滤掉非字母和数字字符
      while (!(str.charAt(start) >= 'a' && str.charAt(start) <= 'z' || str.charAt(start) >= '0' && str.charAt(start) <= '9'))
        start++;
      //过滤掉非字母和数字字符
      while (!(str.charAt(end) >= 'a' && str.charAt(end) <= 'z' || str.charAt(end) >= '0' && str.charAt(end) <= '9'))
        end--;
      //若字符不同，则直接返回false
      if(str.charAt(start) != str.charAt(end))
        return false;
      start++;
      end--;
    }
    return true;
  }

#include <stdio.h>
#include <string.h>

int main()
{
char a[100]= {0};
int i = 0;
int len = 0;
printf("please input character string:\n");
gets(a);
len = strlen(a); //计算输入字符串的长度；
for(i = 0; i < (len / 2); i++) //只需要判断前一半（len/2）长度就好了
{ 
if(a[i] != a[len - 1 - i]) //判断是否为回文数；
{
printf("不是回文数\n");
return 0;
}
}
printf("是回文数\n");
return 0;
}