Cadena WOOW#12249

Cadena WOOW (Editorial)

Autor del problema:	Hasan Saleh (MathModel)
Preparado por:	Hasan Saleh (MathModel)
Editado por:	Hasan Saleh (MathModel)

Solución

Itera a través de la cadena desde el índice $1$ hasta $n - 1$ n-1, Si $s_{i} = s_{i + 1}$ s_i=s_{i+1} entonces imprime $1$ , de lo contrario $0$ .

Complejidad $O (n)$ .

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()

Python