码迷,mamicode.com
首页 > Web开发 > 详细

125. Valid Palindrome(js)

时间:2019-05-14 20:41:16      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:only   lse   var   character   ram   define   not   fun   NPU   

125. Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false
题意:给出一个句子,问所有单词组成的字符串是否是回文
代码如下:
/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
        var len=s.length;
    var str="";
    for(var i=0;i<len;i++){
        if((s.charAt(i)>=‘a‘ && s.charAt(i)<=‘z‘) || (s.charAt(i)>=‘A‘ && s.charAt(i)<=‘Z‘)||(s.charAt(i)>=‘0‘ && s.charAt(i)<=‘9‘)){
            str+=s.charAt(i).toLowerCase();
        }
    }
    var strLen=str.length;
    for(var i=0;i<strLen;i++){
        if(str.charAt(i)!=str.charAt(strLen-1-i)){
            return false;
        }
    }
    return true;
};

 

125. Valid Palindrome(js)

标签:only   lse   var   character   ram   define   not   fun   NPU   

原文地址:https://www.cnblogs.com/xingguozhiming/p/10864380.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!