Решение задачи Сравнение подстрок с Яндекс Контест

Без пояснения   Просмотров: 2308

Дана строка S, состоящая из строчных латинских букв.

Рассмотрим две её подстроки длины L, первая из которых начинается в индексе A, а вторая — в индексе B.

Научитесь эффективно определять, какая из этих подстрок лексикографически меньше (то есть следует раньше в алфавитном порядке).

Код 

s = input()
n = int(input())
for i in range(n):
    l, f1, f2 = map(int, input().split())
    b = 1
    for i in range(l):
        if s[f1 + i] > s[f2 + i]:
            print(1)
            b = 0
            break
        elif s[f1 + i] < s[f2 + i]:
            print(-1)
            b = 0
            break
    if b:
        print(0)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp