Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 01.02.2019
Сообщений: 16

Необходимо найти ошибку в коде

20.06.2019, 14:38. Показов 1726. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
B. Письмо от Поликарпа
ограничение по времени на тест3 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Мефодий получил от своего друга Поликарпа письмо по электронной почте. Однако у Поликарпа сломалась клавиатура: на его клавиатуре при однократном нажатии на клавишу соответствующий символ может появиться более одного раза (в то время, как на обычной клавиатуре однократное нажатие приводит к появлению ровно одного символа).

Например, в результате набора слова «hello» следующие слова могли оказаться набранными: «hello», «hhhhello», «hheeeellllooo», но следующие слова не могли оказаться набранными: «hell», «helo», «hhllllooo».

Обратите внимание, что при нажатии на клавишу символ обязательно появляется (возможно, более одного раза). Клавиатура сломана недетерменированным образом, то есть нажатие на одну и ту же клавишу в разные моменты времени может приводить к разному количеству появившихся букв.

Для каждого слова в письме Мефодий предположил, какое на самом деле слово хотел написать Поликарп, но он не уверен, что понял написанное правильно, поэтому он просит вас ему помочь.

Вам дан список пар слов. Для каждой пары определите, могло ли второе слово быть получено в результате набора первого слова на клавиатуре Поликарпа.

Входные данные
В первой строке входных данных содержится одно целое число n (1≤n≤105) — количество пар слов для проверки. Далее содержатся n описаний пар слов.

В первой строке каждого описания записано непустое слово s, состоящее из строчных латинских букв. Во второй строке записано непустое слово t, состоящее из строчных латинских букв. Длина каждой из этих двух строк не превосходит 106.

Гарантируется, что суммарная длина всех слов s в тесте не превосходит 106. Аналогично, гарантируется, что суммарная длина всех слов t в тесте не превосходит 106.

Выходные данные
Выведите n строк. В i-й строке для i-й пары слов s, t выведите YES, если при наборе слова s можно получить слово t. Иначе, выведите NO.

Примеры
входные данные
4
hello
hello
hello
helloo
hello
hlllloo
hello
helo
выходные данные
YES
YES
NO
NO


Вот сама задача.Для начала я написал код только для первой пары , но суть не в этом.Нужно было для начала составить алгоритм проверки букв.Все перепробовал , но не могу найти ошибку.Пожалуйста помогите.Вот ссылка на код: https://pastebin.com/94WbbbhQ . Выдает ошибку Traceback (most recent call last):
File "D:\Python\qq.py", line 20, in <module>
print(qq(a,a1))
File "D:\Python\qq.py", line 7, in qq
if a[z]==a1[i+1] and a1[i+1]!=a[z+1] :
IndexError: string index out of range

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
def qq (a,a1):
    z=0
    i=0
    q=0
    while z!=len(a):
 
        if a[z]==a1[i]:
            if a[z]==a1[i+1] and a1[i+1]!=a[z+1] :
                i+=1
 
            elif a[z+1]==a1[i+1]:
                z+=1
                i+=1
 
            else:
                print("NO")
                break
    if z==len(a):               
        return 1    
 
 
a=str(input())
a1=str(input())
print(qq(a,a1))
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.06.2019, 14:38
Ответы с готовыми решениями:

Необходимо исправить ошибку в коде
Здравствуйте, помогите пожалуйста исправить ошибку в коде. Буду очень благодарен за помощь ;) Код: from aiogram import Bot, types ...

Необходимо найти ошибку в коде
Помогите найти ошибку. Письмо не приходит на почту &lt;? if($_SERVER == &quot;POST&quot;) { // Функция отправки email function...

Необходимо найти ошибку в коде
Задание было таким: Дана целочисленная прямоугольная матрица. Определить: 1) сумму элементов в тех строках, которые содержат хотя бы...

3
115 / 23 / 3
Регистрация: 11.09.2017
Сообщений: 141
Записей в блоге: 4
20.06.2019, 14:59
srd1337, что за извращенство?
Во-первых, Вам даже лень код оформить, чтобы проще было искать.
Во-вторых,
Цитата Сообщение от srd1337 Посмотреть сообщение
File "D:\Python\qq.py", line 20, in <module>
print(qq(a,a1))
File "D:\Python\qq.py", line 7, in qq
if a[z]==a1[i+1] and a1[i+1]!=a[z+1] :
IndexError: string index out of range
вот и есть ваша ошибка
В файле
Цитата Сообщение от srd1337 Посмотреть сообщение
qq.py
по адресу
Цитата Сообщение от srd1337 Посмотреть сообщение
D:\Python\qq.py
в строке
Цитата Сообщение от srd1337 Посмотреть сообщение
line 20
ошибка в
Цитата Сообщение от srd1337 Посмотреть сообщение
print(qq(a,a1))
0
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
20.06.2019, 15:16
tabbols95, что-то вы путаете. В 20 строке нет никакой ошибки. Просто промежуточный вызов, который в дальнейшем приводит к ошибке. Ошибка всегда указывается в последней строке:
Python
1
2
3
File "D:\Python\qq.py", line 7, in qq
if a[z]==a1[i+1] and a1[i+1]!=a[z+1] :
IndexError: string index out of range
0
115 / 23 / 3
Регистрация: 11.09.2017
Сообщений: 141
Записей в блоге: 4
20.06.2019, 21:17
ioprst, да, не много перепутал, недоразобрал из груды текста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.06.2019, 21:17
Помогаю со студенческими работами здесь

Необходимо найти ошибку в коде
Добрый день. При компиляции выдаётся неверный результат.Необходимо найти ошибку Вот задание: Разработать программу создания и...

Необходимо найти ошибку в коде php
Всем добрый день, читаю книжку по php и выполняю задания, при выполнении следующего задания возникла проблема. Нужно создать две формы,...

Необходимо найти ошибку в коде php
Всем добрый день, читаю книжку по php (Каллум Хопкинс - &quot;PHP быстрый старт&quot;). Делаю задания из книжки, столкнулся со след. проблемой. ...

Необходимо найти ошибку в коде html/css
Всем добрый день. Столкнулся с такой проблемой: есть сайт, на нем есть ссылки на разные страницы, когда я сжимаю размер окна и появляется...

Необходимо найти ошибку в коде для расчета премии работнику
Sub ZapPrem() Dim theDefault As String, thePrompt As String, theTitle As String Dim theReply As String, OKFlag As Boolean, theB As...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru