資訊專欄INFORMATION COLUMN
摘要：題目描述驗(yàn)證回文字符串給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說(shuō)明本題中，我們將空字符串定義為有效的回文串。
題目描述
驗(yàn)證回文字符串
給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。
說(shuō)明：本題中，我們將空字符串定義為有效的回文串。
示例 1:
輸入: "A man, a plan, a canal: Panama" 輸出: true
示例 2:
輸入: "race a car" 輸出: false思路
用正則表達(dá)式刪除非數(shù)字和非字母的字符，然后首尾比較。
方法一:
str.replace(/W*|D*/g,"") W 不是字母 D 不是數(shù)字 * 表示任意個(gè)字符（包括0個(gè)） | 表示或 g 全局匹配 replace() 方法用于在字符串中用一些字符替換另一些字符，或替換一個(gè)與正則表達(dá)式匹配的子串 /W*|D*/g 不是字母或者不是字符的任意個(gè)字符
方法二：
var str_1 = str.replace(/[^0-9a-z]/g,""); [^0-9a-z] 查找任何不在方括號(hào)之間的字符。JavaScript實(shí)現(xiàn)
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
let str = s.toLowerCase(); // toLowerCase轉(zhuǎn)為小寫，toUpperCase轉(zhuǎn)為大寫
var str_1 = str.replace(/W*|D*/g,"");
for(let i = 0; i < str_1.length / 2; i++){
if(str_1[i] != str_1[str_1.length - i - 1]){
return false;
}
}
return true;
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97511.html
摘要：先實(shí)現(xiàn)棧操作遍歷鏈表，把每個(gè)節(jié)點(diǎn)都進(jìn)中然后再遍歷鏈表，同時(shí)節(jié)點(diǎn)依次出棧，二者進(jìn)行比較。 ?作者簡(jiǎn)介：大家好，我是車神哥，府學(xué)路18號(hào)的車神? ?個(gè)人主頁(yè)：應(yīng)無(wú)...
摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設(shè)字符串的長(zhǎng)度不會(huì)超過(guò)。說(shuō)明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個(gè)可能的最長(zhǎng)回文子序列為。數(shù)值為或者字符串不是一個(gè)合法的數(shù)值則返回。 說(shuō)明 本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點(diǎn)：https://www.weiweiblog.c...
摘要：方法二提供者沐辰樓姬采用對(duì)象的方法取值優(yōu)化內(nèi)部循環(huán)性能確認(rèn)末尾字符算法挑戰(zhàn)檢查一個(gè)字符串是否以指定的字符串結(jié)尾。方法一方法二提供者沐辰樓姬使用數(shù)組對(duì)象方法，把數(shù)組的第一個(gè)元素從其中刪除，并返回第一個(gè)元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言 偶然看到W3Csch...
摘要：方法二提供者沐辰樓姬采用對(duì)象的方法取值優(yōu)化內(nèi)部循環(huán)性能確認(rèn)末尾字符算法挑戰(zhàn)檢查一個(gè)字符串是否以指定的字符串結(jié)尾。方法一方法二提供者沐辰樓姬使用數(shù)組對(duì)象方法，把數(shù)組的第一個(gè)元素從其中刪除，并返回第一個(gè)元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言 偶然看到W3Csch...
閱讀 3203·2023-04-25 19:09
閱讀 3914·2021-10-22 09:54
閱讀 1796·2021-09-29 09:35
閱讀 2947·2021-09-08 09:45
閱讀 2322·2021-09-06 15:00
閱讀 2796·2019-08-29 15:32
閱讀 1072·2019-08-28 18:30
閱讀 397·2019-08-26 13:43
