3085. Suppression minimale pour faire de la chaîne K-spéciale

3085. Suppression minimale pour faire de la chaîne K-spéciale

Difficulté: moyen

Sujets:Table de hachage,Chaîne,Cupide,Tri,Compte

On vous donne une chaînemotEt un entierk.

Nous considéronsmotêtre k-spécial si| freq (word [i]) - freq (word [j]) | <= kPour tous les indicesjeetJDans la chaîne.

Ici,Freq (x)indique la fréquence1 du caractèrexdansmot, et| y |indique la valeur absolue dey.

Renvoie le nombre minimum de caractères que vous devez supprimer pour fairemotK-spécial.

Exemple 1:

• Entrée: word = "aabcaba", k = 0
• Sortie: 3
• Explication: nous pouvons fairemot0-Spécial en supprimant2occurrences de"un"et1occurrence de"C". Donc,motdevient égal à"Baba"oùfreq ('a') == freq ('b') == 2.

Exemple 2:

• Entrée: word = "dabdcbdcdcd", k = 2
• Sortie: 2
• Explication: nous pouvons fairemot2-Spécial en supprimant1occurrence de"un"et1occurrence de"d". Donc,motdevient égal à"bdcbdcdcd"oùfreq ('b') == 2,freq ('c') == 3, etfreq ('d') == 4.

Exemple 3:

• Entrée: word = "aaabaaa", k = 2
• Sortie: 1
• Explication: nous pouvons fairemot2-Spécial en supprimant1occurrence de"B". Donc,motdevien...
  [Courte citation de 8% de l'article original]