Участник:Kozlinskii/DIVSTR - Divisible Strings

Материал из DISCOPAL
< Участник:Kozlinskii
Версия от 22:51, 2 декабря 2020; Kozlinskii (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.spoj.com/problems/DIVSTR/

def pseudo_divisible(s, t):
    i = 0
    j = 0
    ans = 0
    while i < len(s):
        if s[i] == t[j]:
            i += 1
            j += 1
            if j >= len(t):
                j = 0
        else:
            i += 1
            ans += 1
    return ans + j
 
n = int(input())
for _ in range(n):
    s = input()
    t = input()
    print(pseudo_divisible(s, t))