Chaîne WOOW#12249

Chaîne WOOW (Corrigé)

Auteur du problème:

Hasan Saleh (MathModel)

Préparé par:

Hasan Saleh (MathModel)

Édité par:

Hasan Saleh (MathModel)

Solution

Parcourez la chaîne de l'index à n-1, Si s_i=s_{i+1} alors imprimez , sinon .

Complexité .

for _ in range(int(input())):
   n=int(input())
   s=input()
   for i in range(n-1):
      if(s[i]==s[i+1]):print('1',end='')
      else:print('0',end='')
   print()