Пустота в Желудке

@Maximushek1 · Регистрация: 06.10.2020

Студворк — интернет-сервис помощи студентам

Бакеты – шестеро взрослых и Чарли – были очень бедны. Нет, они не голодали, но всех их с утра до вечера донимало ужасное чувство пустоты в желудке. Особенно Чарли. Ему очень хотелось чего-нибудь более сытного и вкусного, чем капуста и капустный суп.

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

Формат ввода
В файле stomach.txt находятся две строки.

Формат вывода
Если собрать вторую строку можно, то в файл food.txt записать кортеж индексов символов из первой строки; если есть несколько подходящих символов, то брать индекс того, что ближе к началу строки. Если во второй строке символы повторяются, то каждый раз из первой строки берется индекс ближайшего к началу.

Если собрать нельзя, то записать None.

Пример 1
Ввод
He really wanted something more satisfying and delicious
candy

Вывод
(51, 5, 12, 15, 8)

Пример 2
Ввод
But more than anything, he wanted to...
chocolate.

Вывод
None

Очень прошу, никак не могу написать код

@Gdez · 16.10.2020, 18:20

Maximushek1,

Python
1
2
3
4
5
6
7
8
9
10
11
12
with open('stomach.txt', 'r') as f , open('food.txt','w') as ff :
    stroka = f.readline().lower()
    word = f.readline()
    res = []
    for i in word :
        k = stroka.find(i)
        if k != -1 :
            res.append(stroka.index(i))
    if len(res) == len(word) :
        ff.write(res)
    else :
        ff.write('None')

Рыжий Лис · 16.10.2020, 18:31

Повторять буквы можно?

@eaa · 16.10.2020, 19:09

Сообщение от Рыжий Лис

Повторять буквы можно?

наверное нет. похоже на задачу на анаграммы.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
s = 'He really wanted something more satisfying and delicious'
w = 'candy'
a = list(s)
res = []
for c in w:
    try:
        idx = a.index(c)
        res.append(idx)
        a[idx] = '#'
    except:
        print(None)
        break
else:
    print(tuple(res))

Рыжий Лис · 16.10.2020, 19:21

Работает дико медленно из-за неимунабельных строк.

Python
1
2
3
4
5
6
7
8
9
>>> s = 'He really wanted something more satisfying and delicious'.lower()
>>> for i in 'candy':
...     print(s.find(i)); s=s.replace(i, ' ', 1)
... 
51
5
12
15
8

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
>>> s = 'But more than anything, he wanted to'.lower()
>>> for i in 'chocolate':
...     print(s.find(i)); s=s.replace(i, ' ', 1)
... 
-1
10
5
-1
35
-1
11
2
7

@eaa · 16.10.2020, 19:32

чтобы быстро было наверное нужно через словарь сделать.

Рыжий Лис · 16.10.2020, 19:39

Можно через список, как у тебя - они иммунабельные и не требуют выделения памяти на каждый чих.

Строки же у меня при казалось бы замене одного байта на самом деле происходит копирование строки и подмена ссылки в переменной на новую строку. Старая потом соберётся сборщиком мусора.

@Gdez · 16.10.2020, 20:30

Про кортеж пропустил
Нужно

Python
1
ff.write(tuple(res))

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Maximushek1 0 / 0 / 0 Регистрация: 06.10.2020 Сообщений: 3

	Пустота в Желудке 16.10.2020, 17:14. Показов 3749. Ответов 7 Метки нет (Все метки) Бакеты – шестеро взрослых и Чарли – были очень бедны. Нет, они не голодали, но всех их с утра до вечера донимало ужасное чувство пустоты в желудке. Особенно Чарли. Ему очень хотелось чего-нибудь более сытного и вкусного, чем капуста и капустный суп. Напишите программу, которая попробует найти еду. Нужно определить, можно ли из любых символов первой строки собрать вторую строку без учета регистра. Формат ввода В файле stomach.txt находятся две строки. Формат вывода Если собрать вторую строку можно, то в файл food.txt записать кортеж индексов символов из первой строки; если есть несколько подходящих символов, то брать индекс того, что ближе к началу строки. Если во второй строке символы повторяются, то каждый раз из первой строки берется индекс ближайшего к началу. Если собрать нельзя, то записать None. Пример 1 Ввод He really wanted something more satisfying and delicious candy Вывод (51, 5, 12, 15, 8) Пример 2 Ввод But more than anything, he wanted to... chocolate. Вывод None Очень прошу, никак не могу написать код 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	16.10.2020, 18:31
	Повторять буквы можно? 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.10.2020, 19:32
	чтобы быстро было наверное нужно через словарь сделать. 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	16.10.2020, 19:39
	Можно через список, как у тебя - они иммунабельные и не требуют выделения памяти на каждый чих. Строки же у меня при казалось бы замене одного байта на самом деле происходит копирование строки и подмена ссылки в переменной на новую строку. Старая потом соберётся сборщиком мусора. 0

Пустота в Желудке

Решение