問題：

?

package com.example.demo;public class Test125 {/*** 驗證是否是回文字符串* 分析：* 定義兩個索引，分別執(zhí)行字符串的起始和結尾，兩個索引同時向中間移動* 在比較的時候，如果遇到非數(shù)字和字母的字符，在right--或left++（跳過當前字符）*/public boolean isPalindrome(String s) {if (s == null) {return false;}if (s.length() == 0) {return true;}// 忽略大小寫s = s.toLowerCase();int left = 0;int right = s.length() - 1;while (left < right) {// 判斷是否是數(shù)字或字母while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {left++;}while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {right--;}if (s.charAt(left) != s.charAt(right)) {return false;}left++;right--;}return true;}public static void main(String[] args) {Test125 t = new Test125();boolean asdffdsa = t.isPalindrome("A man, a plan, a canal: Panama");System.out.println(asdffdsa);} }

?

總結

以上是生活随笔為你收集整理的leetcode-125-验证回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。