Ancien parchemin – Regional event 2004

Level 1

É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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
500 milliseconds

Input/output samples

Sample input
4
t?t?
4
titi
Sample output
1
Sample input
11
kikoo lol ?
11
hello world
Sample output
0

Submit your solution

You have to register or log in to be able to submit your solution.