Petua reversal_JavaScript_javascript string

Hari ini saya menjawab soalan tentang freeCodeCamp dan terjumpa soalan tentang pembalikan rentetan. Membalikkan rentetan ialah salah satu soalan wawancara biasa dalam JavaScript. Mungkin penemuduga akan memberikan anda rentetan "Hello Word!" dan meminta anda menggunakan JavaScript untuk mengubahnya menjadi "!droW olleH".

Saya juga seorang pemula menggunakan pengetahuan berkaitan tatasusunan yang saya pelajari sebelum ini dan petua soalan, saya lulus ujian Kemudian, saya fikir, adakah cara lain untuk menyelesaikan soalan ini? Selepas mencari, masih terdapat banyak kaedah Berikut adalah kaedah untuk kegunaan masa hadapan.

Perkara untuk dilakukan

Apa yang perlu kita lakukan:

Untuk memaparkan rentetan yang disediakan secara terbalik sebelum rentetan terbalik, rentetan itu perlu ditukar kepada tatasusunan Hasil akhir masih rentetan

Seterusnya, mari kita lihat beberapa kaedah untuk mencapai keperluan di atas.

Gunakan fungsi terbina dalam

Dalam soalan latihan, kami diingatkan bahawa kami boleh menggunakan tiga kaedah untuk berjaya memaparkan rentetan secara terbalik:

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

Mari kita baca secara ringkas:

Kaedah split() membelah setiap aksara objek rentetan dan menganggap setiap rentetan sebagai setiap elemen tatasusunan Kaedah reverse() digunakan untuk menukar tatasusunan dan menyusun elemen dalam tatasusunan dalam susunan terbalik elemen tatasusunan menjadi yang terakhir, dan yang terakhir menjadi yang pertama Kaedah join() menghubungkan semua elemen dalam tatasusunan ke dalam rentetan

Mari kita lihat contoh:

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

Ringkaskan kaedah di atas dan tulis seperti ini:

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

Terbalikkan rentetan menggunakan traversal gelung menurun

Kaedah ini menggunakan gelung for untuk melakukan traversal menurun bagi rentetan asal, dan kemudian menggabungkan semula rentetan yang dilalui menjadi rentetan baharu:

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"

Melihat ringkas proses traversal rentetan. Katakan anda perlu membalikkan rentetan "hello". Keseluruhan proses traversal ditunjukkan dalam jadual berikut:

Tertib lelaran Nilai yang sepadan dengan i Rentetan baharu newString Setiap lelaran str.length - 1 newString + str[i] Lelaran pertama 5 - 1 = 4 "" + "o" = "o" Lelaran kedua 4 - 1 = 3 "o" + "l" = "ol " Lelaran ketiga 3 - 1 = 2 "ol" + "l" = "oll" Lelaran keempat 2 - 1 = 1 "oll" + "e" = "olle" Lelaran kelima Lelaran 1 - 1 = 0 "olle" + " h" = "olleh"

Malah, gelung for di atas juga boleh digantikan dengan gelung 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

Kaedah

while dalam gelung substring(). substring() Mengembalikan subrentetan antara dua indeks rentetan (atau ke hujung rentetan).

Rentetan songsang menggunakan rekursi

Rentetan juga boleh diterbalikkan menggunakan kaedah String.prototype.substr() dan String.prototype.charAt().

Kaedah

substr() mengembalikan subrentetan bermula dari kedudukan yang ditentukan kepada panjang yang ditentukan dalam rentetan. Contohnya:

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):

Kaedah

charAt() mengembalikan aksara pada kedudukan yang ditentukan dalam rentetan. Aksara dalam rentetan diindeks dari kiri ke kanan, dengan aksara pertama mempunyai nilai indeks 0 dan aksara terakhir (dengan mengandaikan ia berada dalam rentetan stringName) mempunyai nilai indeks stringName.length - 1. Jika nilai index yang ditentukan berada di luar julat ini, rentetan kosong dikembalikan.

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 ''

Digabungkan, kita boleh mencapai rentetan terbalik dengan melakukan ini:

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

Bahagian pertama kaedah rekursif. Anda perlu ingat bahawa anda bukan sahaja akan memanggilnya sekali, anda akan mempunyai beberapa panggilan bersarang.

Setiap panggilan ke str === "?" reverseString(str.subst(1)) + str.charAt(0) Kali pertama anda memanggil reverseString("Hello") reverseString("ello") + "h" Kali kedua anda memanggil reverseString("ello") reverseString("llo") + "e" The kali ketiga Panggilan reverseString("llo") reverseString("lo") + "l" Panggilan keempat reverseString("lo") reverseString("o") + "l" Panggilan kelima reverseString("o") reverseString(" ") + "o"

Kaedah rekursif di bahagian kedua.

setiap panggilan Kembalikan panggilan kelima reverseString("") + "o" = "o" panggilan keempat reverseString("o") + "l" = "o" + "l" panggilan ketiga reverseString("lo") + "l " = "o" + "l" + "l" Panggilan kedua untuk reverserString("llo") + "e" = "o" + "l" + "l" + "e" Panggilan pertama reverserString("ello ") + "h" = "o" + "l" + "l" + "e" + "h"

Kaedah di atas boleh diperbaiki lagi dan ditukar kepada operator ternary

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

Anda juga boleh menukarnya kepada kaedah ini

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

Kaedah lain

Selain kaedah di atas, sebenarnya terdapat beberapa kaedah lain:

Kaedah 1

Salin kod Kod adalah seperti berikut:

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

Methode 2

Code kopierenDer Code lautet wie folgt:

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

Methode Drei

Code kopieren Der Code lautet wie folgt:

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

Methode Vier

Code kopieren Der Code lautet wie folgt:

function 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"); // => olleh

Methode 5

Code kopierenDer Code lautet wie folgt:

function 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"); // =>olleh

Methode 6

Kopieren Sie den CodeDer Code lautet wie folgt:

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

ES6-Methode

In ES6 kann es einfacher werden, wie zum Beispiel:

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

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

oder:

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

String-Umkehr ist ein kleiner und einfacher Algorithmus. Wie bereits erwähnt, wird er häufig in Interviews mit JavaScript-Grundlagen verwendet. Sie können die oben genannten Methoden zur Lösung dieses Problems verwenden oder sogar komplexere Lösungen verwenden. Wenn Sie eine bessere Methode haben, fügen Sie diese bitte in den Kommentaren unten hinzu und teilen Sie sie mit uns.