2825. Faire d'une chaîne une sous-séquence à l'aide d'incréments cycliques

2825. Faire d'une chaîne une sous-séquence à l'aide d'incréments cycliques

Difficulté : moyenne

Sujets :Deux pointeurs,Chaîne

Vous recevez deux chaînes indexées 0str1etstr2.

Dans une opération, vous sélectionnez un ensemble d'indices dansstr1, et pour chaque indicejedans l'ensemble, incrémenterstr1[i]au caractère suivant de manière cyclique. C'est'un'devient'b','b'devient'c', et ainsi de suite, et'z'devient'un'.

Retourvrais'il est possible de fairestr2une sous-séquence destr1en effectuant l'opération au plus une fois, etFAUXsinon.

Remarque : Une sous-séquence d'une chaîne est une nouvelle chaîne formée à partir de la chaîne d'origine en supprimant certains caractères (éventuellement aucun) sans perturber les positions relatives des caractères restants.

Exemple 1 :

• Entrée : str1 = "abc", str2 = "ad"
• Résultat : vrai
• Explication : Sélectionnez l'index 2 dans str1.
  • Incrémentez str1[2] pour devenir « d ».
  • Par conséquent, str1...
    [Courte citation de 8% de l'article original]