快捷導(dǎo)航

java中利用棧實(shí)現(xiàn)字符串回文算法

更新時間：2020年12月04日 17:40:09 作者：阿飛Sirx

給定一個由多個a和b組成的字符串?dāng)?shù)組，字符串中有一個特殊的字符X,位于字符串的正中間，例如（aaaabbbbXabaabbbb）,如何判定該字符串是否回文

問題

給定一個由多個a和b組成的字符串?dāng)?shù)組，字符串中有一個特殊的字符X,位于字符串的正中間，例如（aaaabbbbXabaabbbb）,如何判定該字符串是否回文

簡單算法

定義兩個下標(biāo)分別指向字符串的頭和尾，每次比較兩個下標(biāo)位置的值是否相等，如果不相等，那么輸入的
字符串不是回文，如果相等，左邊的下表加1，右邊的下表減1，重復(fù)上述步驟直至兩個下標(biāo)都指向字符串的正中間或者確定字符串不是回文

  /**
   * 判斷字符串是否是回文
   */
  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;
    }
  }

利用棧判斷是否回文

1.遍歷字符數(shù)組，
2.在遍歷過程中將經(jīng)過的每個字符（X以前的字符）入棧
3.對于鏈表的后一半，把每個元素與棧頂元素比較，如果相等，執(zhí)行一次出棧操作，并且移動到下一個元素繼續(xù)比較
4.如果比較時出現(xiàn)不相等，那么輸入的字符串不是回文
5.繼續(xù)這個過程，直至?？栈蛘咦址皇腔匚?/p>

  /**
   * 利用棧判斷字符回文
   */
  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;
  }

Java判斷是否為回文字符串

題目描述

輸入一段字符串序列，字符串可能包括字母，數(shù)字，標(biāo)點(diǎn)符號等類型字符，在判斷該字符序列是否為回文時，只需判斷字母和數(shù)字類型，其它類型自動忽略。
如：“A man, a plan, a canal: Panama” 是一段回文字符串
“race a car”則不是回文字符串

實(shí)現(xiàn)方法

從字符串的兩端逐個進(jìn)行比較，若遇到非字母或數(shù)字字符則將索引值加一或減一，如果兩端字符不同，直接返回false，直到索引值在中間相遇也沒有返回false則證明該字符串是回文字符串。

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

    //從字符兩端分別逐個對比字符，不同則直接返回false
    while (start < end){
      //過濾掉非字母和數(shù)字字符
      while (!(str.charAt(start) >= 'a' && str.charAt(start) <= 'z' || str.charAt(start) >= '0' && str.charAt(start) <= '9'))
        start++;
      //過濾掉非字母和數(shù)字字符
      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;
  }

編程判斷字符串是否為回文判斷一個字符串是否是回文，例如單詞‘level'

#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); //計(jì)算輸入字符串的長度；
for(i = 0; i < (len / 2); i++) //只需要判斷前一半（len/2）長度就好了
{ 
if(a[i] != a[len - 1 - i]) //判斷是否為回文數(shù)；
{
printf("不是回文數(shù)\n");
return 0;
}
}
printf("是回文數(shù)\n");
return 0;
}

到此這篇關(guān)于java中利用棧實(shí)現(xiàn)字符串回文算法的文章就介紹到這了,更多相關(guān)字符串回文算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: