找出最長的奇數奇偶校驗子字串

簡介

在本教程中，我們開發了一種尋找最大長度奇奇偶校驗子字串的方法。子字串中的奇校驗意味著 1 在字串中重複的次數是奇數。 C 中的奇偶校驗定義了位集編號，並且在數字中為 1。奇偶校驗有兩種類型：偶校驗和奇校驗。

當二進位表示中「1」的總數為奇數時，稱為奇奇偶校驗字串。在本教程中，我們使用 C 程式設計概念來尋找最大長度奇校驗子字串。

實作1

String = 101100

Output = 6

上例中，最大奇校驗子字串的長度為6，此子字串可以為011100。此子字串中1的總數為3個，為奇數。使其成為奇校驗子字串。

實作2

String = 1011010

Output = 6

在上面的範例中，給定字串中最大長度的奇校驗子字串是6。可能的子字串可以是011010，因為它總共包含3個“1”，使其成為奇校驗子字串。

演算法

• 建立一個計數器變數 ct 以對輸入字串中的 1 進行計數。

• 如果 ct = 0，則無法形成奇校驗子字串，因為輸入字串只包含 0。

• 如果輸入字串中1的總數為奇數，則子字串的長度等於字串的長度。

• 當ct變數的值為偶數時，則子字串可以由兩種可能組成。

• 找到最長的奇校驗子字串。

• 列印長度。

範例

我們使用 C 實作範例 2，並使用 string 類別的 length() 函數來尋找輸入字串和產生的子字串的長度。

#include <bits/stdc++.h>
using namespace std;
 
// user defined function for calculating the index value of string
int indexOfString(string st, char ch, int j){
   for(; j < st.length(); j++)
      if(st[j] == ch)
      return j;      
      return -1;
}
//finding the lsat index value of the string
int lastIndexOfString(string st,char ch,int j){
   for(; j >= 0; j--)
      if(st[j] == ch)
   return j;
   return -1;
}
 
//user defined function to find the length of the longest odd parity substring
int maxSubstring(string s, int l){

   //variable for counting 1s
   int ct = 0;
   for (int j = 0; j < l; j++)
      if (s[j] == '1')
         ct++;

   //different counter variable conditions
   if (ct == 0)
      return 0;
       
   if (ct % 2 == 1)
      return l;
       
   int firstTime = indexOfString(s,'1',0);
   int secondTime = indexOfString(s,'1', firstTime + 1);

   int lastTime = lastIndexOfString(s,'1',s.length()-1);
   int secondLastTime = lastIndexOfString(s,'1', lastTime - 1);

   return max(lastTime, l - firstTime - 1);
}

// Controller
int main(){
   string s = "1011010";
   int l = s.length();
   cout<<"The maximum length of the odd parity substring is:" <<(maxSubstring(s, l));
}

輸出

The maximum length of the odd parity substring is: 6

結論

在本教程中，我們開發了一種從給定輸入字串中尋找最長奇奇偶校驗子字串的長度的方法。奇校驗子字串的長度是使用計數器變數並為其定義不同的 if 條件來計算的。

我們使用了 string 類別的 length() 函數來幫助尋找子字串的長度和輸入字串的索引值。索引值產生子字串。

以上是找出最長的奇數奇偶校驗子字串的詳細內容。更多資訊請關注PHP中文網其他相關文章！