【LeetCode】字符串初級算法-驗證回文字符串

Atom 發布于2019-08-23 11:49 / 600人閱讀

摘要：題目描述驗證回文字符串給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。

題目描述

驗證回文字符串
給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。

說明：本題中，我們將空字符串定義為有效的回文串。

示例 1:

輸入: "A man, a plan, a canal: Panama"
輸出: true

示例 2:

輸入: "race a car"
輸出: false

思路

用正則表達式刪除非數字和非字母的字符，然后首尾比較。
方法一:

str.replace(/W*|D*/g,"")    
W 不是字母
D 不是數字
*  表示任意個字符（包括0個）
| 表示或
g 全局匹配
replace() 方法用于在字符串中用一些字符替換另一些字符，或替換一個與正則表達式匹配的子串
/W*|D*/g 不是字母或者不是字符的任意個字符

方法二：

var str_1 = str.replace(/[^0-9a-z]/g,"");  
[^0-9a-z] 查找任何不在方括號之間的字符。

JavaScript實現

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
    let str = s.toLowerCase();    // toLowerCase轉為小寫，toUpperCase轉為大寫
    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;
};

云服務器 GPU云服務器回文字符串算法c語言字符串驗證算法回文字符串判斷回文字符c語言

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97511.html

＜LeetCode天梯＞Day028 回文鏈表（雙指針+遞歸+棧+數組） | 初級算法 | Pyth

摘要：先實現棧操作遍歷鏈表，把每個節點都進中然后再遍歷鏈表，同時節點依次出棧，二者進行比較。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無...

miguel.jiang 2021-11-19 09:40 評論0 收藏0
[算法總結] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規方法。如果不存在公共前綴，返回空字符串。注意假設字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數值為或者字符串不是一個合法的數值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0
W3Cschool——初級腳本算法題

摘要：方法二提供者沐辰樓姬采用對象的方法取值優化內部循環性能確認末尾字符算法挑戰檢查一個字符串是否以指定的字符串結尾。方法一方法二提供者沐辰樓姬使用數組對象方法，把數組的第一個元素從其中刪除，并返回第一個元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言偶然看到W3Csch...

mayaohua 2019-08-21 11:41 評論0 收藏0
W3Cschool——初級腳本算法題

摘要：方法二提供者沐辰樓姬采用對象的方法取值優化內部循環性能確認末尾字符算法挑戰檢查一個字符串是否以指定的字符串結尾。方法一方法二提供者沐辰樓姬使用數組對象方法，把數組的第一個元素從其中刪除，并返回第一個元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言偶然看到W3Csch...

CntChen 2019-08-20 17:06 評論0 收藏0