В информатике важную роль играют алгоритмы поиска вхождения подстроки в строку. Например, в строке «АБРАКАДАБРА» подстрока «БРА» встречается два раза, а подстрока из одного символа «А» встречается пять раз. Под количеством вхождений понимается количество выбрать несколько подряд идущих символов, совпадающих (в том же порядке) с искомой подстрокой. Найденные вхождения могут пересекаться, то есть один символ может быть составной частью нескольких вхождений. Интерес представляют эффективные алгоритмы поиска вхождений подстроки в строку, то есть алгоритмы, быстро работающие для больших строк. Поэтому мы будем рассматривать в этой задаче случай, когда исходная строка представляет собой многократное повторение какой-то маленькой строки.

Например, рассмотрим строку «МАМА» и повторим её 3 раза. Получится строка «МАМАМАМАМАМА». В этой строке подстрока «АМА» встречается 5 раз: «МАМАМАМАМАМА», «МАМАМАМАМАМА», «МАМАMАМАМАМА», «МАМАМАМАМАМА», «МАМАМАМАМАМА».

ответьте на вопросы

Если строку «БАОБАБ» повторить 100 раз, то сколько раз в ней будет встречаться подстрока «БА»?
Если строку «РЕМАРКА» повторить 100 раз, то сколько раз в ней будет встречаться подстрока «АР»?
Если строку «АУАУОАУАУ» повторить 100 раз, то сколько раз в ней будет встречаться подстрока «АУАУ»?
Если строку «ОЙОЙ» повторить 100 раз, то сколько раз в ней будет встречаться подстрока «ЙОЙОЙ»?
Если строку «А» повторить 100 раз, то сколько в ней раз будет встречаться подстрока «A», повторённая 50 раз?
ответ на это задание запишите в виде пяти чисел, каждое число в отдельной строке — ответы на заданные вопросы именно в таком порядке. Если вы не можете найти ответ на какой-то из пяти вопросов, запишите в этой строке любое натуральное число.

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

natgaleeva82

13.04.2020 02:04

Дано натуральное число n. вычислить. s=1/sin1+1/sin1+sin2++1/sin1+sin2++sinn нарисуйте блок-схему,. программу для паскаль не писать...

mdebnu

05.03.2023 23:38

1налить в чайник воду2зажечь спичку3открыть кран газовой плиты4поднести спичку к газу5поставить чайник на газ6ждать пока вода закепит7 выкл. газкакой это олгаритмскажите...

Ficksik12345

20.02.2020 07:57

1. любые два алгоритма из школьной программы (из любой предметной области) 2.для этих алгоритмов определить исходные данные и результат, а также исполнителя 3. если...

Катрина228Беккер

29.03.2023 14:56

Решить .племя обезьяны пишет письма пользуясь 32 символьным алфавитом племя слоны пользуется 64 символьным алфавитом вожди племен обменялись письмами письмо племени...

АнжеликаАнгелочек

29.03.2023 14:56

Переведите число 157^10 в 2-ую, 8-ую, 16-ую системы счисления...

Hyies

23.04.2021 00:10

Выберите верный ответ: А:Глобализация имеет неоднозначные последствия для развития человечества Б: В мире нет противников глобализации Верно только А Верно только Б...

veyper1

23.04.2021 00:10

Первые 2 задачи с условиями ...

daha77

23.12.2022 15:42

Что такое,по мысли Толстого, жизнь настоящая и кто из героев романа Война и мир живет такой жизнью? Напишите об этом в 10-15 предложениях...

aleksandra1011

23.12.2022 15:42

На скільки змінитися імпульс сили , якщо протягом 0,2с на нього діє сила 50 Н...

лаллах12

23.12.2022 15:42

2. У цыстэрне машины для паливання вулиц знаходзицца вада. Вызначыце змененне масы дэльта m и ваги дэльта P машины, кали яна разалье ваду аб ёмам V=4-10(в квадрате)...

Ответ:

BlackZhopa

28.01.2023 08:45

1. Заметим, что такими манипуляциями нельзя поменять чётность произведения xy, где (x, y) - текущие координаты корабля. Если угодно, можно представить бесконечное поле для шахмат, корабль ходит как слон - только по диагонали, поэтому цвет поля не меняется.
2. Естественно "развернуть" координаты так, чтобы "горизонтальное" и "вертикальное" направления были вдоль диагоналей. Это делается путем преобразования x' = x + y, y' = x - y.
3. В новых координатах корабль может ходить по горизонтали и вертикали, при этом в любую достижимую точку он придет не более чем за 2 шага. За 1 шаг он придет, если стоит в той же горизонтали или вертикали.
4. Для простоты сдвинем начало координат в начальную точку, тогда точка назначения будет иметь координаты x' = (x2 - x1) + (y2 - y1), y' = (x2 - x1) - (y2 - y1)

Решение, PascalABC.NET:

begin
var inf := OpenRead('INPUT.TXT');
var outf := OpenWrite('OUTPUT.TXT');
var x1, x2, y1, y2: longint;
read(inf, x1, y1, x2, y2);
if (x1 * y1 - x2 * y2) mod 2 = 0 then
begin
(x2, y2) := ((x2 - x1) + (y2 - y1), (x2 - x1) - (y2 - y1));
if x2 * y2 = 0 then
write(outf, 1)
else
write(outf, 2);
end
else
write(outf, 0);
close(inf);
close(outf);
end.

0,0(0 оценок)

Ответ:

daviddavidbelovbelov

13.08.2022 15:45

Дано:
символов на странице 256,
страниц 2,
Объем информации 1/16 КБ
Решение:
1)K = 256*2=512 символов (K - количество символов в сообщении)
2)V = 1/16КБ*1024=1024/16=64 байта
V = 64байта*8=512 бит (V - информационный объем, это размер информации в битах)
3)i = V/K =512/512=1 бит/символ (i - информационный вес символа, это количество бит в 1 символе, разрядность или битность)
4)N = 2^i =2^1=2 (N - Мощность алфавита, это полное количество символов алфавита)
ответ: Мощность используемого алфавита 2 символа.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку