import java.util.Objects; import java.util.Stack; class Solution { public boolean isPalindrome(String s) { if (Objects.isNull(s)) { return true; } char[] chars = s.toCharArray(); StringBuilder sb = new StringBuilder(); for (int i = 0;i < chars.length; ++ i) { if (Character.isLetterOrDigit(chars[i])) { sb.append(Character.toLowerCase(chars[i])); } } int m = sb.length() >> 1; for (int i = 0;i < m; ++ i) { if (sb.charAt(i) != sb.charAt(sb.length() - i - 1)) { return false; } } return true; } }
LeetCode - 125. 驗證迴文串
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.