Java字串演算法


測試一個回文字串

回文是一個單詞,一個詩句,一個句子或一個在前後方向上相同的數位,即:從左邊看過來和從右邊看過來都一樣。
以下程式碼顯示了如何檢查字串是否是回文。

public class Main {
  public static void main(String[] args) {
    String str2 = "noon";
    System.out.println(isPalindrome(str2));
  }
  public static boolean isPalindrome(String inputString) {
    int len = inputString.length();
    if (len <= 1) {
      return true;
    }
    String newStr = inputString.toUpperCase();
    boolean result = true;
    int counter = len / 2;
    for (int i = 0; i < counter; i++) {
      if (newStr.charAt(i) != newStr.charAt(len - 1 - i)) {
        result = false;
        break;
      }
    }
    return result;
  }
}

上面的程式碼生成以下結果。

true