WOOW Рядок#12249

WOOW Рядок (Розбір)

Автор проблеми:	Хасан Салех (MathModel)
Підготовлено:	Хасан Салех (MathModel)
Редагував:	Хасан Салех (MathModel)

Рішення

Перебирайте рядок з індексу $1$ до $n - 1$ n-1, якщо $s_{i} = s_{i + 1}$ s_i=s_{i+1}, тоді виведіть $1$ , в іншому випадку $0$ .

Складність $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