摘要:題目給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。說明本題中,我們將空字符串定義為有效的回文串。可能對的一些方法不太熟悉,注釋說明一下判斷是不是字母或者數字都轉化為小寫的字母手撕代碼群,群密碼
題目
給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。
說明:本題中,我們將空字符串定義為有效的回文串。
示例 1:
輸入: "A man, a plan, a canal: Panama" 輸出: true
示例 2:
輸入: "race a car" 輸出: false題解
這道題目就比較簡單了,用兩個指針一前一后,遇到不是字母的就直接忽略過就好了。
可能對java的一些方法不太熟悉,注釋說明一下:
class Solution { public boolean isPalindrome(String s) { if (s == null) return false; if (s.length() == 0) return true; int i = 0; int j = s.length() - 1; while (i < j) { // isLetterOrDigit 判斷是不是字母或者數字 while (i < j && !Character.isLetterOrDigit(s.charAt(i))) i++; while (i < j && !Character.isLetterOrDigit(s.charAt(j))) j--; // toLowerCase 都轉化為小寫的字母 if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) return false; i++; j--; } return true; } }
手撕代碼QQ群:805423079, 群密碼:1024
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/77516.html
摘要:給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。說明本題中,我們將空字符串定義為有效的回文串。將字符串變為小寫,并將其中的非字符項去掉轉為數組,倒轉,然后轉為字符串比較兩者是否相同 給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。 說明:本題中,我們將空字符串定義為有效的回文串。 示例 1: 輸入: A man, a pl...
摘要:題目描述驗證回文字符串給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。說明本題中,我們將空字符串定義為有效的回文串。 題目描述 驗證回文字符串給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。 說明:本題中,我們將空字符串定義為有效的回文串。 示例 1: 輸入: A man, a plan, a canal: Panama ...
摘要:第一種方法常規方法。如果不存在公共前綴,返回空字符串。注意假設字符串的長度不會超過。說明本題中,我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數值為或者字符串不是一個合法的數值則返回。 說明 本文作者:wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點:https://www.weiweiblog.c...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經到題,所以后面會調整自己,在刷算法與數據結構的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區別...
摘要:微信公眾號記錄截圖記錄截圖目前關于這塊算法與數據結構的安排前。已攻略返回目錄目前已攻略篇文章。會根據題解以及留言內容,進行補充,并添加上提供題解的小伙伴的昵稱和地址。本許可協議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...
閱讀 2989·2023-04-25 21:23
閱讀 3022·2021-09-22 15:24
閱讀 862·2019-08-30 12:55
閱讀 2095·2019-08-29 18:42
閱讀 2607·2019-08-29 16:27
閱讀 943·2019-08-26 17:40
閱讀 2173·2019-08-26 13:29
閱讀 2604·2019-08-26 11:45