JavaScript 程式尋找二進位字串任意循環中在開頭和結尾處連續放置的 0 的最大數量

我們將編寫一個 JavaScript 程式來尋找在二進位字串的任何循環的開頭和結尾處連續放置的零的最大數量。我們的程式將採用二進位字串作為輸入，並傳回給定字串的任何旋轉中放置在開頭和結尾的零的最大數量。為了解決這個問題，我們將使用字串操作技術來操作輸入字串並找到所需的輸出。

在下一步中，我們將旋轉輸入字串並計算旋轉字串開頭和結尾處的零數量。我們將繼續旋轉字串，直到我們再次到達原始輸入字串，並追蹤所有旋轉期間在開頭和結尾放置的零的最大數量。

最後，我們將傳回最大數量的零作為程式的輸出。該程式將非常高效，並且將以線性時間複雜度運行，即使對於大量輸入，它也適合解決此問題。

方法

要找到在二進位字串的任何旋轉的開始和結束處連續放置的零的最大數量，請按照以下步驟操作 -

• 首先，將原始二進位字串與其本身連接起來形成一個新字串。

• 接下來，使用循環透過在每次迭代中將一個字元從新字串的開頭移動到結尾來產生二進位字串的所有可能的旋轉。

• 對於每次旋轉，找到字串開頭和結尾連續放置的零的數量。

• 將迄今為止找到的最大零個數儲存在變數中。

• 重複步驟 3 和 4，直到處理完所有旋轉。

• 儲存在變數中的最終值是二進位字串的任何循環中在開頭和結尾處連續放置的零的最大數量。

範例

下面是一個 JavaScript 程式的範例，該程式會尋找在二進位字串的任何旋轉的開始和結束處連續放置的零的最大數量 -

function maxZeros(binaryString) {
   
   // Store the number of zeros in the original binary string
   let originalZeros = 0;
   while (binaryString[originalZeros] === "0") {
      originalZeros++;
   }
   
   // Store the number of zeros in each rotation of the binary string
   let maxZeros = originalZeros;
   let rotatedZeros = originalZeros;
   for (let i = 1; i < binaryString.length; i++) {
      if (binaryString[i] === "0") {
         rotatedZeros++;
      } else {
         rotatedZeros = 0;
      }
      maxZeros = Math.max(maxZeros, rotatedZeros);
   }
   
   // Return the maximum number of zeros
   return maxZeros;
}

// Example usage
let binaryString = "0110001111";
let maxZerosCount = maxZeros(binaryString);
console.log("The maximum number of zeros is: " + maxZerosCount);

說明

• 函數 maxZeros 將二進位字串作為輸入，並傳回在該字串的任何旋轉的開始和結束處連續放置的零的最大數量。

• 第一步是尋找原始二進位字串中零的數量。這是透過使用 while 循環來完成的，該循環一直持續到遇到 0 以外的字元。零的數量儲存在originalZeros變數中。

• 下一步是找到二進位字串每次循環中零的數量。為此，我們使用從 1 開始直至二進位字串長度的 for 迴圈。在循環的每次迭代中，我們檢查當前字元是否為 0。如果是，我們增加 rotatedZeros 計數。如果不是，我們將 rotatedZeros 計數重設為 0。最後，我們透過比較 rotatedZeros 與 maxZeros 來更新迄今為止看到的最大零數。 >並保留兩者中較大的一個。

• 循環結束後，傳回最大數量的零。

• 最後，函數的範例用法顯示如何使用二進位字串呼叫它，並將結果記錄到控制台。

以上是JavaScript 程式尋找二進位字串任意循環中在開頭和結尾處連續放置的 0 的最大數量的詳細內容。更多資訊請關注PHP中文網其他相關文章！