[LeetCode] 125_Palindrome

처음 풀이

문제 링크 125_Valid Palindrome

 

☁︎ 처음 풀이

var isPalindrome = function (s) {
  s = s.toUpperCase();
  let ans = [];
  for (let i = 0; i < s.length; i++) {
    if ((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9')) {
      ans.push(s[i]);
    }
  }
  return ans.join('') === ans.reverse().join('');
};

 

1. 문자 s를 모두 대문자로 변경

2. s를 돌며 문자,숫자인지 확인해서 ans에 넣기 

3. ans와 ans뒤집은 값이 같으면 true

 

 

 

☁︎ 다른 풀이

var isPalindrome = function (s) {
  const regExp = /[^\da-zA-Z]/g;
  s = s.toUpperCase().replace(regExp, '');
  for (let i = 0, j = s.length - 1; i <= j; i++, j--) {
    if (s[i] !== s[j]) return false;
  }
  return true;
};

1. 정규표현식을 이용해 문자 외 특수묹 ㅏ제거

2. s를 반만 돌며 끝과 끝 문자 비교

 

 

🥳 이번 문제를 풀며 for 문을 돌때 인수를 두개 사용해서 돌 수 있다는 점을 배웠다.!