Die größte Sammlung von Tutorials und Referenzen

binary-string

Mindestschritte zum Entfernen der Teilzeichenfolge 010 aus einer binären Zeichenfolge

Bei einer gegebenen binären Zeichenfolge besteht die Aufgabe darin, die Mindestschritte zu zählen, um die Teilzeichenfolge „010“ aus dieser binären Zeichenfolge zu entfernen. Beispiele:  Input: binary_string = „0101010“  Output: 2  Das Umschalten von 0 auf 1 bei Index 2 und Index 4 entfernt den Teilstring 010.  Daher ist die Anzahl der erforderlichen Schritte 2.  Eingabe: Binary_string = „010“  Ausgabe:....

Längste Teilfolge ohne 0 nach 1

Finden Sie bei einem binären Array die Länge der längsten Teilsequenz, sodass nach einer 1 keine 0 steht. Beispiele:   Input : 1 1 0 1 Output : 3 Explanation : If we remove 0 from the array, then no zero comes right after one (satisfying the condition) and the maximum game left are 3 (i.e. 1 1 1) Input : 0 Output : 1 Explanation....

Anzahl der Werte von x <= n für die (n XOR x) = (n – x)

Bei einer gegebenen ganzen Zahl n besteht die Aufgabe darin, die Anzahl möglicher Werte von 0 ≤ x ≤ n zu finden, die n XOR x = n – x erfüllen . Beispiele:  Eingabe: n = 5  Ausgabe: 4  Folgende Werte von x erfüllen die Gleichung  5 XOR 0 = 5 – 0 = 5  5 XOR 1 =....

Ändern Sie ein binäres Array in ein bitweises AND aller Elemente als 1

Bei einem gegebenen Array besteht a[] nur aus 0 und 1. Die Aufgabe besteht darin, zu prüfen, ob es möglich ist, das Array so umzuwandeln, dass der UND-Wert zwischen jedem Indexpaar 1 ist. Die einzige zulässige Operation ist:  Nimm zwei Indizes i und j und ersetze a[i] und a[j] durch a[i] | a[j] wobei '|' bedeutet bitweise ODER-Verknüpfung. Wenn....

Finden Sie Teilzeichenfolge mit ungerader Parität mit maximaler Länge

Bei einem binären String str besteht die Aufgabe darin, die maximale Länge des Teilstrings von str mit ungerader Parität zu finden . Eine binäre Zeichenfolge wird als ungerade Parität bezeichnet, wenn sie eine ungerade Anzahl von Einsen enthält . Beispiele:  Eingabe: str = „1001110“  Ausgabe: 6  „001110“ ist der gültige Teilstring.Eingabe: str = „101101“  Ausgabe: 5   Sich nähern:   Zählen Sie die....