Gegeben sei eine Zeichenfolge str und ein Zeichen c . Die Aufgabe besteht darin, die Anzahl der Teilzeichenfolgen zu finden, die nicht aus dem Zeichen c bestehen . Beispiele:   Eingabe: str = „baa“, c = „b“  Ausgabe: 3  Die Teilstrings sind „a“, „a“ und „aa“  Eingabe: str = „ababaa“, C = „b“  Ausgabe: 5   Vorgehensweise: Nehmen Sie zunächst einen Zähler,....

Bei zwei Strings a und b besteht die Aufgabe darin, die Anzahl der gemeinsamen Teiler beider Strings zu zählen. Ein String s ist ein Teiler von String t , wenn t durch mehrmaliges Wiederholen von s erzeugt werden kann . Beispiele:   Eingabe: a = „xaxa“, b = „xaxaxaxa“  Ausgabe: 2  Die gemeinsamen Teiler sind „xa“ und „xaxa“ Eingabe:....

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:....

Gegeben sei eine Zeichenfolge S, die aus kleinen englischen Buchstaben besteht, und eine Zeichenfolge W, die aus dem Gewicht aller Zeichen des englischen Alphabets besteht, wobei für alle i gilt:    . Wir müssen die Gesamtzahl eines eindeutigen Teilstrings mit einer Summe von Gewichten von höchstens K finden. Beispiele:   Eingabe: P = „ababab“, Q = „12345678912345678“, K=5  Ausgabe: 7 ....

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....