字串左旋轉是指從前綴側逆時針移動給定數量的字元並將其加到後綴側。類似地,字串的右旋轉意味著給定字串的字元順時針移動,但與左旋轉正好相反,並且從後綴中選取給定數量的字元並將其添加到字串的前綴中。在本文中,我們將實作給定字串的左旋轉和右旋轉的 JavaScript 程式。
在這個問題中,我們得到一個字串和一個數字。這個數字表示我們必須向任一方向旋轉繩子多少次。正如我們對順時針和逆時針旋轉有所了解意味著從給定字串中從起始或前綴側或從結束或後綴側獲取一些字符,然後從中刪除並添加到字串的末尾。
字串的長度和給定字串中字元的頻率不會改變,只是目前字串的排列發生變化。
例如,給定一個字串:apple
那麼給定字串的左旋轉將會如下 -
蘋果
請
leapp
eappl
蘋果
我們可以看到給定字串的第五次旋轉與目前字串相同,因此不可能再進一步旋轉。
給定字串的右旋轉將如下 -
eappl
leapp
請
普利亞
蘋果
我們可以看到給定字串的第 5 次右旋轉與初始字串相同,因此如果我們進一步旋轉字串,不會再出現不同的結果。
從上面的例子中,我們可以得出結論,透過將字串向左或右側旋轉其長度大小的次數,最終將得到與初始字串相同的字串。因此,如果給出的旋轉次數大於字串的長度,那麼我們可以採用模式,它會給出完全相同的答案。
我們已經了解了字串左右旋轉的基本範例,現在讓我們逐步進行討論,以便更好地理解之後將要實現的程式碼。
首先,我們將在一個變數中取得給定的字串,並將所需的旋轉次數儲存在另一個變數中。我們也可以列印它們以獲得更好的比較。
我們將建立兩個函數,第一個用於左旋轉,第二個用於字串的右旋轉。
對於每個函數,我們將傳遞給定的字串和旋轉變數的數量作為參數。
在左旋轉函數中,我們將取得包含最後 k 個元素和第二個剩餘元素的兩個子字串,並交換它們的位置。
在右邊旋轉函數中,我們將得到包含第一個 k 元素和第二個包含剩餘元素的兩個子字串,並交換它們的位置。
// function for left rotation function left_rotation(str,k){ // getting prefix elements and remaining elements // switiching there place var new_str = str.substr(k) + str.substring(0,k); // printing the rotated string console.log("String after kth left rotation is: " + new_str); } // function for right rotation function right_rotation(str,k){ // getting suffix elements and remaining elements // switiching there place var new_str = str.substr(str.length - k) + str.substring(0,str.length-k); // printing the rotated string console.log("String after kth rigth rotation is: " + new_str); } // given string var str = "apple" var k = 2 // printing the given string console.log("The given string is: " + str); // getting left rotation left_rotation(str,k); // getting right rotation right_rotation(str,k)
在上面的程式中,我們給出的「k」或旋轉次數小於字串的大小,如果k 大於字串的大小,那麼上面的程式碼將給出錯誤,但如下我們在介紹部分已經看到,字串長度重複多次後的旋轉,可以透過給定字串長度獲取當前數字的眾數來計算,為了安全起見,我們總是可以這樣做- p>
k = k % (str.length)
這裡,str是給定的字串。
上述程式碼的時間複雜度為 O(N),其中 N 是給定字串的大小。在上面的程式碼中,我們只是取得字串字元並以不同的方式分解和添加它們,使得時間複雜度呈線性。
上面程式碼的空間複雜度是O(1),因為我們沒有使用任何額外的空間,只是將一個字串儲存到另一個字串中,該空間用於答案,所以沒有使用額外的空間。 p>
在本教程中,我們實作了給定字串的左旋轉和右旋轉的 JavaScript 程式。字串左旋轉意味著逆時針移動給定數量的字符,字串右旋轉意味著順時針移動給定數量的字符。我們使用了子字串的概念,透過子字串來分解字串並在另一側添加後綴或前綴。給定程序的時間複雜度為 O(N),空間複雜度為 O(1)。
以上是用於左旋轉和右旋轉字串的 JavaScript 程序的詳細內容。更多資訊請關注PHP中文網其他相關文章!