Python-сообщество

myquery=input('введите запрос')                     #принял строку
ost=[['Р–СѓРєРѕРІСЃРєРѕРіРѕ'],['Технический университет', 'Р В˜Р В Р вЂњР СћР Р€', 'Политех'],['Школа РњР’Р”', 'Пожарка', 'Пожарное'],['Гос. университет'],['Школа в„–19', 'Школа 19', 'Р вЂ˜Р С•Р В»РЎРЉР Р…Р С‘РЎвЂ Р В° Р С’Р С”Р В°Р Т‘Р ВµР С˜Р С–Р С•РЎР‚Р С•Р Т‘Р С”Р В°'],['Р С’Р С”Р В°Р Т‘Р ВµР С˜Р С–Р С•РЎР‚Р С•Р Т‘Р С•Р С”', 'Р С’Р С”Р В°Р Т‘Р ВµР С˜'],['РњРёРєСЂРѕС…РёСЂСѓСЂРіРёСЏ глаза', 'РњРёРєСЂРѕС…РёСЂСѓСЂРіРёСЏ', 'Р СљР СњР СћР С™', 'Р СџР С•Р С˜РЎРЏР В»Р С•Р Р†РЎРѓР С”Р С•Р С–Р С•'],['РїРѕСЃ. Энергетиков', 'Энергетиков '],['Южная'],['Студия РєРёРЅРѕС…СЂРѕРЅРёРєРё', 'РљРёРЅРѕС…СЂРѕРЅРёРєР°', 'Р вЂќР С•Р С˜ РљРёРЅРѕ '],['РњСѓС…РёРЅРѕР№'],['Управление ГЭС', 'ГЭС'],['Плотина ГЭС', 'Плотина'],['Релейный завод'],['Р С˜-РѕРЅ Р вЂ˜Р В°Р в„–Р С”Р В°Р В»РЎРЉРЎРѓР С”Р С‘Р в„–', 'Р вЂ˜Р В°Р в„–Р С”Р В°Р В»РЎРЉРЎРѓР С”Р С‘Р в„–'],['Лисиха'],['Р В¦Р С‘Р С˜Р В»РЎРЏР Р…РЎРѓР С”Р В°РЎРЏ'],['Волжская'],['Диагностический центр', 'Р вЂ˜Р В°РЎР‚Р С–РЎС“Р В·Р С‘Р Р…'],['Трилиссера'],['Театр РєСѓРєРѕР»'],['ЦПКиО', 'Парк культуры'],['Р В¤Р С‘Р В»Р В°РЎР‚Р С˜Р С•Р Р…Р С‘РЎРЏ', 'Ленина'],['Художественный Р С˜РЎС“Р В·Р ВµР в„–', 'Художественный'],['Сквер РљРёСЂРѕРІР°', 'Сквер', 'РљРёСЂРѕРІР°'],['Р С˜-РѕРЅ Университетский', 'Университетский'],['Школа в„–28', 'Школа 28'],['Р РЋРЎвЂљР С•Р С˜Р В°РЎвЂљР С•Р В»Р С•Р С–Р С‘РЎвЂЎР ВµРЎРѓР С”Р В°РЎРЏ клиника', 'Р РЋРЎвЂљР С•Р С˜Р В°РЎвЂљР С•Р В»Р С•Р С–Р С‘РЎРЏ'],['Южная проходная', 'проходная'],['Мельниковский рынок', 'Р вЂќР В¶Р ВµР С˜ Молл', 'Р вЂќР В¶Р ВµР С˜Р С˜Р С•Р В»Р В»'],['Центральный рынок'],['Р–СѓРєРѕРІР°'],['Площадь Надежды']] #Р вЂ˜Р вЂќ Р Р† Р С—Р В°Р С˜РЎРЏРЎвЂљР С‘
mar=['1','2','3','7','7Р С”','10','10Р С”']
output=[5 for x in range(33)]
#Разбивка на слова запроса-------------------------------------------------
lastspace=-1
words=[]
for i in range(len(myquery)):
    if myquery[i]==' ':
        newword=myquery[lastspace+1:i]
        words.append(newword)
        lastspace=i
words.append(myquery[lastspace+1:])
ewa=words.count('')                                 #empty words amount
print(ewa)
for i in range(ewa):                                #при чтении возникают пустые слова, я не разбирался, а просто решил удалить
    words.remove('')
    #Конец разбивки на слова запроса-------------------------------------------
    #Разбивка на слова словаря-------------------------------------------------
dicwds=[]
for i in range(len(ost)):
    for k in range(len(ost[i])):
        lastspace=-1
        for l in range(len(ost[i][k])):
            if ost[i][k][l]==' ':
                newword=ost[i][k][lastspace+1:i]
                dicwds.append(newword)
                lastspace=i
dicwds.append(ost[i][k][lastspace+1:])
ewa=dicwds.count('')                                 #empty words amount
print(ewa)
for i in range(ewa):                                #Р С—фСЂРё чтении возникают пустые слова, РЎРЏ Р Р…Р Вµ разбирался, Р В° просто решил удалить
    dicwds.remove('')
    #Конец разбивки на слова словаря-------------------------------------------

#проверяю на "3"--------------------------------------------------------
for i in range(len(ost)):                           #для каждого пункта словаря
    for k in range(len(ost[i])):                    #для каждого варианта из этого пункта
        for l in range(len(ost[i][k])):             #для каждого слова из этого варианта
            if len(ost[i][k])>=3:                   #если это слово Р Р…Р Вµ короче 3 РЎРѓР С‘Р С˜Р Р†Р С•Р В»Р С•Р Р†,
                substring=' '+str(ost[i][k])[:3]    #Р Р†Р С•Р В·РЎРЉР С˜Р ВµР С˜ подстроку РёР· первых трех Р±СѓРєРѕРІ этого слова Р С‘ пробела перед Р Р…Р С‘Р С˜Р С‘
            if myquery.count(substring)>0:          #если эта подстрока есть в запросе, то у какого-то слова первые 3 буквы совпали,
                output[i]=3                         #Р С—РЎР‚Р С‘РЎРѓР Р†Р С•Р С‘Р С˜ РЎРЊРЎвЂљР С•Р С˜РЎС“ варианту "3"

#проверяю на "2"--------------------------------------------------------

for i in range(len(ost)):                           #для каждого пункта(id) словаря
    for k in range(len(ost[i])):                    #для каждого варианта из этого пункта
        for l in range(len(ost[i][k])):             #для каждого слова из этого варианта
                if words.count(ost[i][k][l])>0:     #если это слово попадается в запросе,
                    output[i]=2                     #Р С—РЎР‚Р С‘РЎРѓР Р†Р С•Р С‘Р С˜ этой остановке "2" Р Т‘Р С• проверки Р Р…Р В° полное совпадение
#проверяю на "1"--------------------------------------------------------
for i in range(len(ost)):                           #для каждого пункта(id) словаря
    for k in range(len(ost[i])):                    #для каждого варианта из этого пункта
        if myquery.count(ost[i][k])>=1:             #если этот вариант РЎвЂ Р ВµР В»Р С‘Р С”Р С•Р С˜ хоть раз встречается Р Р† запросе,
            output[i]=1                             #то любое РґСЂСѓРіРѕРµ значение output Р С˜Р ВµР Р…РЎРЏР ВµРЎвЂљРЎРѓРЎРЏ Р Р…Р В° 1

for i in range(33):
    print(output[i])