오늘 저는 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에 해당하는 값
사실 위의 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재귀적 방법의 첫 번째 부분입니다. 한 번만 호출하는 것이 아니라 여러 번 중첩된 호출을 수행하게 된다는 점을 기억해야 합니다.
두 번째 부분의 재귀적 방법입니다.
위의 방법을 더욱 개선하여 삼항 연산자로 변경할 수 있습니다
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"); // => ollehfunction reverseString (str) { for (var i = str.length - 1, newString = ''; i >= 0; newString += str[i--] ) { } return newString;}reverseString("hello"); // => ollehfunction reverseString (str) { function rev(str, len, newString) { return (len === 0) ? newString : rev(str, --len, (newString += str[len])); } return rev(str, str.length, '');}reverseString("hello"); // =>ollehfunction reverseString (str) { str = str.split(''); var len = str.length, halfIndex = Math.floor(len / 2) - 1, newString; for (var i = 0; i <= halfIndex; i++) { newString = str[len - i - 1]; str[len - i - 1] = str[i]; str[i] = newString; } return str.join('');}reverseString("hello"); // => ollehfunction reverseString (str) { if (str.length < 2) { return str; } var halfIndex = Math.ceil(str.length / 2); return reverseString(str.substr(halfIndex)) + reverseString(str.substr(0, halfIndex));}reverseString("hello"); // =>ollehfunction reverseString(str) { return [].reduceRight.call(str, function(prev, curr) { return prev + curr; }, '');}reverseString("hello"); // =>ollehES6에서는 다음과 같이 더 간단해질 수 있습니다.
[...str].reverse().join('');
또는 [...str].reduceRight( (prev, curr) => prev + curr );
또는:
const reverse = str => str && reverse(str.substr(1)) + str[0];
문자열 반전은 작고 간단한 알고리즘으로 앞서 언급한 것처럼 JavaScript 기본과 관련된 인터뷰에서 자주 사용됩니다. 위의 다양한 방법을 사용하여 이 문제를 해결하거나 더 복잡한 솔루션을 사용할 수도 있습니다. 더 좋은 방법이 있다면 아래 댓글에 추가하고 공유해 주세요.
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
