1930. Sous-séquences palindromiques uniques de longueur 3

1930. Sous-séquences palindromiques uniques de longueur 3

Difficulté : moyenne

Sujets :Table de hachage,Chaîne,Manipulation des bits,Somme du préfixe

Étant donné une chaînes, renvoie le nombre de palindromes uniques de longueur trois qui sont une sous-séquence des.

Notez que même s’il existe plusieurs façons d’obtenir la même sous-séquence, elle n’est comptée qu’une seule fois.

Un palindrome est une chaîne qui lit la même chose en avant et en arrière.

Une sous-séquence d'une chaîne est une nouvelle chaîne générée à partir de la chaîne d'origine avec certains caractères (peut-être aucun) supprimés sans modifier l'ordre relatif des caractères restants.

• Par exemple,"as"est une sous-séquence de"abcd".

Exemple 1 :

• Entrée : s = "aabca"
• Sortie : 3
• Explication : Les 3 sous-séquences palindromiques de longueur 3 sont :
  • "ab...
    [Courte citation de 8% de l'article original]