Problemi 15

Kërkesa

Jepet një varg me zero-njësha. Numërojmë kalimet 0-1 ose 1-0 në këtë varg, duke e menduar vargun si ciklik (shifrën e fundit ta mendojmë si të ngjitur me shifrën e parë). Këtë varg e quajmë uniform nëse ka të shumtën 2 kalime të tilla, përndryshe e quajmë jo-uniform. Gjeni nëse vargu i dhënë është uniform ose jo.

Referenca: https://www.codechef.com/problems/STRLBP

Shembull

$ cat input.txt
4
00000000
10101010
10000001
10010011

$ python3 prog.py < input.txt
uniform
non-uniform
uniform
non-uniform

Zgjidhja

for _ in range(int(input())):
    V = input()
    nr = 0
    for i in range(len(V) - 1):
        if V[i] != V[i+1]:
            nr += 1
    if V[0] != V[-1]:
        nr += 1
    print('non-uniform') if nr > 2 else print('uniform')