기본 자바스크립트 연습: 문자열 및 회문 뒤집기

최근 공부하다가 js 내장 객체 메소드와 사고 논리에 대한 숙달이 향상되는 기본 알고리즘 장에 이르렀기 때문에 이번 기회에 학습 경험과 요약을 적어 보았습니다. 다음 기사에서는 JavaScript를 사용하여 문자열 뒤집기와 회문을 구현하는 데 대한 관련 정보를 주로 소개합니다. 도움이 필요한 친구들이 함께 살펴보겠습니다.

문자열 반전

문자열 반전은 문자열을 역순으로 처리하는 것을 의미합니다. 예를 들어 문자열 "hello"를 정의합니다. , 뒤집은 후 "olleh"를 반환해야 합니다.

테스트 케이스

1. reverseString("hello") 는 "olleh"를 반환해야 합니다.

2. reverseString("Greetings from Earth") "htraE morf sgniteerG"를 반환해야 함
   

구현 아이디어

여기서 가장 편리한 방법은 문자 문자열을 배열로 변환한 다음, 배열을 뒤집어 문자열로 변환하여 반환합니다. 문자열 객체와 배열 객체의 내장 메소드를 사용해야 합니다:

1. String.split()

2. Array.reverse()

3. Array.join()
   

자세한 내용은 JavaScript 참조 매뉴얼을 참조하세요

function reverseString(str) {
 return str.split('').reverse().join('');
}

reverseString("hello");

반품 완료, 아주 간단하죠? !

이를 바탕으로 회문이 어떻게 작동하는지 살펴보겠습니다⬇️

회문

"부인,나' 마담." 이것은 아담이 에덴동산에서 이브를 만났을 때 한 첫 번째 문장입니다. 이 문장은 앞뒤로 읽어도 똑같이 읽혀집니다. 그러한 문장이 회문(palindrome)인데, 영어로는 Palindrome이라고 합니다.

예를 들어 "상하이의 수돗물은 바다에서 나옵니다." 이 문장은 앞뒤로 읽어도 동일합니다. Level, Madam, Radar, LOL(하하하)...

테스트 케이스

1. palindrome("Race Car") 가 true를 반환해야 함

2. palindrome("not a palindrome") 반환해야 함 false

3. palindrome("0_0 (: /- :) 0-0") true를 반환해야 함
   

구현 아이디어

palindrome()이라는 메소드를 작성하고 str이라는 매개변수를 전달해야 합니다. str이 회문이면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

판단하기 전에 구두점과 공백, toUpperCase 또는 toLowerCase를 제거하는 데 주의가 필요합니다.

다음 지식 포인트를 사용해야 합니다:

• 정규식(정규식), 기호 및 공백을 필터링하는 데 사용됩니다.

• String.replace() 정규 표현식과 일치하는 하위 문자열 바꾸기

• String.toLowerCase() 문자열을 소문자로 변환

정규식 정보

대문자와 소문자, 정수가 일치해야 하며 구두점과 공백은 필터링됩니다. 따라서 /[^A-Za-z0–9]/g 또는 /[W_]/g

• [^A-Z]를 사용하여 26자가 아닌 대문자와 일치시킬 수 있습니다

• [^a-z]는 26개의 소문자 중 하나와 일치합니다.

• [^0-9]는 0에서 9 사이의 모든 숫자와 일치합니다.

• [^_]는 밑줄이 아닌 것과 일치합니다.

• ^은 문자열의 시작과 일치합니다.

• w 소문자이며 문자, 숫자, 밑줄 또는 한자와 일치합니다

• W 대문자이며 문자, 숫자, 밑줄 또는 한자가 아닌 모든 문자와 일치합니다. [^ A-Za-z0-9_]

• g는 전역 검색을 의미합니다

이것이 내 접근 방식입니다.

function palindrome(str) {
 str = str.replace(/[\W_]/g,'').toLowerCase();
 var reverseStr = str.split('').reverse().join('');
 return str===reverseStr;
}

palindrome("eye");

For 루프를 사용하여 구현할 수도 있다는 것을 인터넷에서 봤습니다.

function palindrome (str) {
 var reg = /[\W_]/g,
 regStr = str.toLowerCase().replace(reg, ''),
 len = regStr.length;

 for (var i = 0, halfLen = len / 2; i < halfLen; i++){
 if (regStr[i] !== regStr[len - 1 - i]) {
  return false;
 }
 }
 return true;
}

이 아이디어는 회문의 특성을 교묘하게 사용하여 전체 문자열을 반으로 자르고 이를 반복하여 첫 번째 문자와 마지막 문자가 같은지 판단합니다.

재귀를 사용하는 구현도 있습니다.

function palindrome (str) {
 // 删除字符串中不必要的字符
 var re = /[\W_]/g;
 // 将字符串变成小写字符
 var lowRegStr = str.toLowerCase().replace(re, '');
 // 如果字符串lowRegStr的length长度为0时，字符串即是palindrome
 if (lowRegStr.length === 0) {
 return true;
 }

 // 如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
 if (lowRegStr[0] !== lowRegStr[lowRegStr.length - 1]) {
 return false;
 } else {
 return palindrome(lowRegStr.slice(1, lowRegStr.length - 1));
 }
}

다른 두 구현이 생각보다 아이디어가 더 많은 것 같습니다. 나 글쎄, 나는 프로그래밍의 길을 그리 멀리 가지 않았으니, 단계별로 진행해보자.

그나저나 끈 뒤집기와 회문 뒤집기의 차이는 걱정하지 마세요! 문자열 뒤집기는 역순으로만 문자열을 반환합니다. 반면 회문은 더 길고 복잡한 문장에 직면하므로 공백과 구두점이 필터링된 문장과 역순으로 된 문장을 비교하여 동일한지 확인해야 합니다.

문자열 뒤집기와 회문에 대한 기본 JavaScript 연습과 관련된 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!