[알고리즘] LeetCode - Valid Palindrome
LeetCode - 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
Constraint
- s consists only of printable ASCII characters.
Solution
/**
* @param {string} s
* @return {boolean}
*/
let isPalindrome = function(s) {
s = s.toLowerCase(); // 대문자 -> 소문자
const regexp = new RegExp(/[^a-z0-9]/g); //알파벳이 아니면. g: 모든 매칭되는 포인트에 적용
s=s.replace(regexp, '');
let alpLastIdx = s.length-1;
for (let i = 0; i <= (alpLastIdx / 2) >> 0; i++){
if (s[i] != s[alpLastIdx - i]) {
return false;
}
}
return true;
};
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For the purpose of this problem, we define empty string as valid palindrome.
Input: "A man, a plan, a canal: Panama"
Output: true
Input: "race a car"
Output: false
/**
* @param {string} s
* @return {boolean}
*/
let isPalindrome = function(s) {
s = s.toLowerCase(); // 대문자 -> 소문자
const regexp = new RegExp(/[^a-z0-9]/g); //알파벳이 아니면. g: 모든 매칭되는 포인트에 적용
s=s.replace(regexp, '');
let alpLastIdx = s.length-1;
for (let i = 0; i <= (alpLastIdx / 2) >> 0; i++){
if (s[i] != s[alpLastIdx - i]) {
return false;
}
}
return true;
};
즐건 주말 ~.~
Author And Source
이 문제에 관하여([알고리즘] LeetCode - Valid Palindrome), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jerry92/알고리즘-LeetCode-Valid-Palindrome저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)