Ancien parchemin – Épreuve régionale 2004

Énoncé¶

Un archéologue vient de mettre la main sur un parchemin, contenant des textes sacrés mais dont certains caractères sont illisibles. Son assistant pense avoir retrouvé le message original mais l'archéologue souhaite vérifier que tous les caractères lisibles du texte contenu dans le parchemin, sont bien les mêmes dans le texte fourni par l'assistant.

Vous devez écrire une fonction qui prend en paramètre deux chaînes de caractères : la première contient le texte du parchemin, dans lequel les caractères illisibles sont représentés par le caractère '?'. La deuxième est le texte fourni par l'étudiant.

Votre fonction doit indiquer si les deux textes correspondent, c'est à dire que tous les caractères visibles du texte du parchemin (différents de '?') sont identiques aux caractères correspondants du texte de l'assistant.

Pour que les deux textes correspondent, ils doivent contenir exactement le même nombre de caractères.

Entrée¶

Vous devez lire quatre lignes sur l'entrée standard :

• La première ligne contient un entier : le nombre de caractères $P$ du texte du parchemin.
• La deuxième ligne contient $P$ caractères : le texte du parchemin.
• La troisième ligne contient un entier : le nombre de caractères $A$ du texte fourni par l'assistant.
• La quatrième ligne contient $A$ caractères : le texte fourni par l'assistant.

Sortie¶

Vous devez afficher une ligne sur la sortie, contenant un entier qui vaut :

• 1 si le texte de l'assistant peut correspondre à celui du parchemin.
• 0 s'il ne peut pas correspondre.

Contraintes¶

• $1 \le P, A \le 1\,000$