문자열 반전_JavaScript_javascript 팁

오늘 저는 freeCodeCamp에 대한 질문에 답변하다가 문자열 반전에 관한 질문을 발견했습니다. 문자열 반전은 JavaScript의 일반적인 인터뷰 질문 중 하나입니다. 어쩌면 면접관이 "Hello Word!"라는 문자열을 주고 JavaScript를 사용하여 이를 "!droW olleH"로 바꾸라고 요청할 수도 있습니다.

저도 초보자입니다. 앞서 배운 배열 관련 지식과 문제에 대한 팁을 활용하여 나중에 이 문제를 해결할 다른 방법이 없을까 하는 생각이 들었습니다. 검색 후에도 나중에 사용할 수 있는 방법은 다음과 같습니다.

할 일

우리가 해야 할 일:

역방향 문자열 앞에 제공된 문자열을 역방향으로 표시하려면 문자열을 배열로 변환해야 합니다. 최종 결과는 여전히 문자열입니다

다음으로 위의 요구 사항을 충족하는 몇 가지 방법을 살펴보겠습니다.

내장 기능 사용

연습 문제에서는 세 가지 방법을 사용하여 문자열을 역순으로 표시할 수 있다는 점을 상기합니다.

String.prototype.split()Array.prototype.reverse()Array.prototype.join()

간단히 살펴보겠습니다.

split() 메서드는 문자열 개체의 각 문자를 분할하고 각 문자열을 배열의 각 요소로 처리합니다. reverse() 메서드는 배열을 변경하고 배열의 요소를 역순으로 정렬하는 데 사용됩니다. 배열 요소가 마지막 요소가 되고, 마지막 요소가 첫 번째 요소가 됩니다. Join() 메서드는 배열의 모든 요소를 ​​문자열

으로 연결합니다.

예를 살펴보겠습니다.

function reverseString(str)
 { // 第一步，使用split()方法，返回一个新数组 
// var splitString = "hello".split(""); 
var splitString = str.split(""); 
//将字符串拆分 // 返回一个新数组["h", "e", "l", "l", "o"] 
// 第二步，使用reverse()方法创建一个新数组 
// var reverseArray = ["h", "e", "l", "l", "o"].reverse(); 
var reverseArray = splitString.reverse(); 
// 原数组元素顺序反转["o", "l", "l", "e", "h"] 
// 第三步，使用join()方法将数组的每个元素连接在一起，组合成一个新字符串 
// var joinArray = ["o", "l", "l", "e", "h"].join(""); 
var joinArray = reverseArray.join(""); // "olleh" 
// 第四步，返回一个反转的新字符串 return joinArray; 
// "olleh"}reverseString("hello"); 
// => olleh

위의 방법을 단순화하여 다음과 같이 작성합니다.

function reverseString(str) {
 return str.split("").reverse().join("");
}reverseString("hello"); 
// => olleh

내림차순 루프 탐색을 사용하여 문자열 반전

이 방법은 for 루프를 사용하여 원래 문자열의 내림차순 순회를 수행한 다음 순회된 문자열을 새 문자열로 다시 결합합니다.

function reverseString(str) { 
// 第一步：创建一个空的字符串用来存储新创建的字符串 var newString = ""; 
// 第二步：使用for循环 
// 循环从str.length-1开始做递减遍历,直到 i 大于或等于0，循环将继续
 // str.length - 1对应的就是字符串最后一个字符o for (var i = str.length - 1; i >= 0; i--) {
 newString += str[i]; // 或者 newString = newString + str[i]; } 
// 第三步：返回反转的字符串 return newString; }reverseString('hello'); 
// => // "olleh"

문자열 순회 과정을 간단히 살펴보세요. "hello" 문자열을 반대로 바꿔야 한다고 가정해 보겠습니다. 전체 순회 프로세스는 다음 표에 나와 있습니다.

반복 순서 i에 해당하는 값 새 문자열 newString 각 반복 str.length - 1 newString + str[i] 첫 번째 반복 5 - 1 = 4 "" + "o" = "o" 두 번째 반복 4 - 1 = 3 "o" + "l" = "ol " 세 번째 반복 3 - 1 = 2 "ol" + "l" = "oll" 네 번째 반복 2 - 1 = 1 "oll" + "e" = "olle" 다섯 번째 반복 반복 1 - 1 = 0 "olle" + " h" = "올레"

사실 위의 for 루프는 while 루프로 대체될 수도 있습니다.

function reverseString (str) {
 var newString = '';
 var i = str.length; while (i > 0) {
 newString += str.substring(i - 1, i);
 i--; 
} 
return newString;}reverseString("hello"); 
// => olleh

루프의 whilesubstring() 메소드. substring() 문자열의 두 인덱스 사이(또는 문자열 끝까지)의 하위 문자열을 반환합니다.

재귀를 이용한 문자열 역방향

String.prototype.substr() 및 String.prototype.charAt() 메서드를 사용하여 문자열을 반대로 바꿀 수도 있습니다.

substr() 메서드는 문자열의 지정된 위치에서 시작하여 지정된 길이까지의 하위 문자열을 반환합니다. 예:

var str = "abcdefghij";
console.log("(1,2): " + str.substr(1,2));
 // (1,2): bcconsole.log("(-3,2): " + str.substr(-3,2));
 // (-3,2): hiconsole.log("(-3): " + str.substr(-3)); 
// (-3): hijconsole.log("(1): " + str.substr(1)); 
// (1): bcdefghijconsole.log("(-20, 2): " + str.substr(-20,2)); 
// (-20, 2): abconsole.log("(20, 2): " + str.substr(20,2)); 
// (20, 2):

charAt() 메서드는 문자열의 지정된 위치에 있는 문자를 반환합니다. 문자열의 문자는 왼쪽에서 오른쪽으로 색인이 지정됩니다. 첫 번째 문자의 색인 값은 0이고 마지막 문자(문자열 stringName에 있다고 가정)의 색인 값은 stringName.length - 1입니다. 지정된 index 값이 이 범위를 벗어나면 빈 문자열이 반환됩니다.

var anyString = "Brave new world";
console.log("The character at index 0 is '" + anyString.charAt(0) + "'"); 
// =>The character at index 0 is 'B'console.log("The character at index 1 is '" + anyString.charAt(1) + "'"); 
// =>The character at index 1 is 'r'console.log("The character at index 2 is '" + anyString.charAt(2) + "'"); 
// =>The character at index 2 is 'a'console.log("The character at index 3 is '" + anyString.charAt(3) + "'"); 
// => The character at index 3 is 'v'console.log("The character at index 4 is '" + anyString.charAt(4) + "'"); 
// => The character at index 4 is 'e'console.log("The character at index 999 is '" + anyString.charAt(999) + "'"); 
// => The character at index 999 is ''

결합하면 다음과 같이 문자열 반전을 얻을 수 있습니다.

function reverseString(str) { if (str === "") { 
return ""; } else { 
return reverseString(str.substr(1)) + str.charAt(0); }
}reverseString("hello"); 
// => olleh

재귀적 방법의 첫 번째 부분입니다. 한 번만 호출하는 것이 아니라 여러 번 중첩된 호출을 수행하게 된다는 점을 기억해야 합니다.

str === "?"에 대한 각 호출 reverseString(str.subst(1)) + str.charAt(0) 처음으로 reverseString("Hello")을 호출할 때 reverseString("ello") + "h" 두 번째로 호출할 때 reverseString("ello") reverseString("llo") + "e" 세 번째 호출 reverseString("llo") reverseString("lo") + "l" 네 번째 호출 reverseString("lo") reverseString("o") + "l" 다섯 번째 호출 reverseString("o") reverseString(" ") + "오"

두 번째 부분의 재귀적 방법입니다.

모든 통화 다섯 번째 호출을 반환합니다. reverseString("") + "o" = "o" 네 번째 호출 reverseString("o") + "l" = "o" + "l" 세 번째 호출 reverseString("lo") + "l " = "o" + "l" + "l" reverserString("llo") + "e" = "o" + "l" + "l" + "e"에 대한 두 번째 호출 reverserString("ello ") + "h" = "o" + "l" + "l" + "e" + "h"

위의 방법을 더욱 개선하여 삼항 연산자로 변경할 수 있습니다

function reverseString(str) { 
return (str === '') ? '' : reverseString(str.substr(1)) + str.charAt(0);}
reverseString("hello"); 
// => olleh

이 방법으로 변경하셔도 됩니다

function reverseString(str) { 
return str && reverseString(str.substr(1)) + str[0];
}reverseString("hello");
 // => olleh

다른 방법

위의 방법 외에도 실제로 몇 가지 다른 방법이 있습니다.

방법 1

코드 복사 코드는 다음과 같습니다.

function reverseString (str) { var newString = []; for (var i = str.length - 1, j = 0; i >= 0; i--, j++) { newString[j] = str[i]; } return newString.join('');}reverseString("hello"); // => olleh

방법 2

코드 복사코드는 다음과 같습니다.

function reverseString (str) { for (var i = str.length - 1, newString = ''; i >= 0; newString += str[i--] ) { } return newString;}reverseString("hello"); // => olleh

방법 3

코드 복사 코드는 다음과 같습니다.

function reverseString (str) { function rev(str, len, newString) { return (len === 0) ? newString : rev(str, --len, (newString += str[len])); } return rev(str, str.length, '');}reverseString("hello"); // =>olleh

방법 4

코드 복사 코드는 다음과 같습니다.

function reverseString (str) { str = str.split(''); var len = str.length, halfIndex = Math.floor(len / 2) - 1, newString; for (var i = 0; i olleh

방법 5

코드 복사코드는 다음과 같습니다.

function reverseString (str) { if (str.length olleh

방법 6

코드 복사코드는 다음과 같습니다.

function reverseString(str) { return [].reduceRight.call(str, function(prev, curr) { return prev + curr; }, '');}reverseString("hello"); // =>olleh

ES6 방식

ES6에서는 다음과 같이 더 간단해질 수 있습니다.

[...str].reverse().join('');

또는 [...str].reduceRight( (prev, curr) => prev + curr );

또는:

const reverse = str => str && reverse(str.substr(1)) + str[0];

문자열 반전은 작고 간단한 알고리즘으로 앞서 언급한 것처럼 JavaScript 기본과 관련된 인터뷰에서 자주 사용됩니다. 위의 다양한 방법을 사용하여 이 문제를 해결하거나 더 복잡한 솔루션을 사용할 수도 있습니다. 더 좋은 방법이 있다면 아래 댓글에 추가하고 공유해 주세요.