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

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

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

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

👇

Увидеть ответ

Ответ:

dimadi1

21.06.2021

200

198

596

197

Объяснение:

Сам долго решал, сейчас расписать решение не смогу, потеряем время оба, удачи с олимпиадой.

4,4(75 оценок)

Открыть все ответы

Ответ:

Юльчик12134567890

21.06.2021

// PascalABC.NET 3.3, сборка 1633 от 10.02.2018
// Внимание! Если программа не работает, обновите версию!

begin
var (m,n):=ReadInteger2('Количество строк и столбцов в матрице:');
Writeln('*** Матрица A ***');
var a:=MatrRandom(m,n,10,99); a.Println(3);
var b:=new integer[m,n];
var c:=new integer[m,n];
for var i:=0 to m-1 do
    for var j:=0 to n-1 do
      (b[i,j],c[i,j]):=(a[i,j] div 10,a[i,j] mod 10);
Writeln('*** Матрица B ***'); b.Println(3);
Writeln('*** Матрица C ***'); c.Println(3);
Writeln(3*n*'-');
Writeln('Количество нулевых элементов в С: ',
    c.ElementsByRow.Where(t->t=0).Count);
var (sb,sc):=(b.ElementsByRow.Sum,c.ElementsByRow.Sum);
Writeln('Сумма всех элементов матрицы B: ',sb);
Writeln('Сумма всех элементов матрицы C: ',sc);
if sb>sc then Writeln('Сумма элементов матрицы B больше')
else
    if sc>sb then Writeln('Сумма элементов матрицы C больше')
    else Writeln('Суммы элементов матриц B и С равны')
end.

Дана некоторая матрица a размером, причем все ее элементы являются двухзначными числами. из цифр каж

Дана некоторая матрица a размером, причем все ее элементы являются двухзначными числами. из цифр каж

4,8(90 оценок)

Ответ:

камидь

21.06.2021

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

Тебе нужно вставить загрузочную флешку с любимым из windows, но лучше всего windows 7, загрузиться с неё, и дождаться когда появится кнопка "Установить". В самом низу у тебя будет "восстановления системы". Нажимаешь на неё, у тебя появиться окошко с двумя галочками. Выбиваешь первый и нажимаешь Далее, после чего выбираешь Командная строка, где вводишь такие команды

bootrec /fixmbr

bootrec /fixboot

И после этого перезагружаешь компьютер и всё должно работать. Если будут какие то вопросы можешь написать мне в лс, постараюсь

4,5(39 оценок)

Это интересно:

Компьютеры-и-электроника

21.05.2022

Как удалить учетную запись MySpace: подробная инструкция...

Дом-и-сад

11.04.2023

Как вырастить росянку...

Образование-и-коммуникации