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

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

20.06.2019, 14:38. Показов 1673. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru