僅用一個變數在 JavaScript 中反轉字串

在這個問題陳述中，我們的目標是僅使用一個變數列印反轉後的字串，並藉助 Javascript 實現解決方案。因此，我們可以藉助 Javascript 中的迴圈來解決這個問題。

理解問題

給定的問題說明我們得到一個字串，我們需要反轉該字串。簡單來說，如果我們有字串“Hello World”，則該字串的反轉將是“dlroW ,olleH”。

給定問題的邏輯

為了僅使用一個變數反轉給定的字串，我們將不得不開始建立一個空字串變數。然後，我們將使用 for 迴圈從最後一個字元迭代到第一個字元。在這個階段，我們將當前字元附加到反轉變數。遍歷所有字元後，將獲得反轉後的字串。因此，透過反向迭代給定的輸入字串並將每個字元附加到反轉變數，我們可以有效地僅使用一個變數反轉字串。

演算法

步驟 1：此演算法的起點是宣告一個變數來儲存反轉後的字串並將其初始化為空。

步驟 2：宣告變數後，使用 for 迴圈遍歷字串的字元。因此，我們將從最後一個字元迭代字串，因為我們希望字串反向。

步驟 3：在這個迴圈內，我們將把步驟 1 中建立的變數中遍歷的所有字元附加。

步驟 4：最後，我們將函式的結果顯示為反轉後的字串。

示例

//function to get the reversed string
function reverseStr(str) {
   var reversed = '';
   //iterate the string with a loop
   for (var i = str.length - 1; i >= 0; i--) {
      reversed += str[i];
   }
   
return reversed;
   }
 
var actualString = 'Hello, Tutorials Point!';
var reversedStr = reverseStr(actualString);
console.log(reversedStr);

輸出

!tnioP slairotuT ,olleH

複雜度

程式碼執行並生成反轉字串所需的時間為 O(n)，因為我們需要使用 for 迴圈遍歷字串一次才能反轉給定的字串。其中 n 是給定字串的長度。儲存反轉字串的空間複雜度也是 O(n)，因為我們將所有字元儲存在與輸入字串長度相同的字串變數中。

結論

在上述程式碼中，我們定義了一個函式來反轉給定的字串。此函式基本上將一個引數作為字串，並將生成的輸出作為與輸入字串長度相同的反轉字串。

更新於：2023年8月14日

瀏覽量 177 次

啟動你的職業生涯

完成課程獲得認證

開始
廣告
© . All rights reserved.