Die größte Sammlung von Tutorials und Referenzen

Pattern Searching

Anzahl aller Teilstrings mit einer Summe der Gewichte von höchstens K

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

Gewichtete Summe der Zeichen eines Strings in einem Array | Satz 2

Sie erhalten ein Array von Zeichenfolgen str[] , die Aufgabe besteht darin, die Punktzahl einer bestimmten Zeichenfolge s aus dem Array zu finden. Die Punktzahl einer Zeichenfolge ist definiert als das Produkt der Summe der alphabetischen Werte ihrer Zeichen mit der Position der Zeichenfolge im Array. Beispiele:   Eingabe: str[] = {„sahil“, „shashanak“, „sanjit“, „abhinav“, „mohit“}, s = „abhinav“ ....

Zählen Sie Vorkommen von Anagrammen

Geben Sie bei einem gegebenen Wort und einem Text die Anzahl der Vorkommen von Anagrammen des Wortes im Text zurück (z. B.: Anagramme des Wortes for sind for, ofr, rof usw.)) Beispiele:  Input : forxxorfxdofr for Output : 3 Explanation : Anagrams of the word for - for, orf, ofr appear in the text....

Zählen Sie die Anzahl der Klumpen im angegebenen Array

Bei einem gegebenen Array arr[] von N ganzen Zahlen besteht die Aufgabe darin, die Anzahl der Klumpen in dem gegebenen Array zu zählen.  Klumpen ist definiert als eine Reihe von 2 oder mehr benachbarten Elementen mit demselben Wert. Beispiele:   Eingabe: arr[] = { 13, 15, 66, 66, 37, 8, 8, 11, 52 }; Ausgabe: 2  Erläuterung:  Es gibt zwei Klumpen....

Anzahl der K-Countdowns in einem Array

Bei einem Array arr[] der Länge N und einer Zahl K besteht die Aufgabe darin, die Anzahl der K-Countdowns im Array zu zählen.   Ein zusammenhängendes Subarray wird als K-Countdown bezeichnet, wenn es die Länge K hat und die ganzen Zahlen K, K-1, K-2, …, 2, 1 in dieser Reihenfolge enthält. Zum Beispiel ist [4, 3, 2, 1] ein....