Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 22.03.2015
Сообщений: 19

Найти количество копирований строки

22.03.2015, 07:52. Показов 1118. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Письмо было получено путём набора какой-то строки, а затем её копирования n раз. Длина письма не превосходит (!!!) 105.
Найти максимально количество копирований строки и саму исходную строку.

То есть. Вводим: cyberforumcyberforumcyberforumcyberforum cyberforum
Получаем: 5 cyberforum
.

Подскажите алгоритм. Смущает длина письма. Как лучше его сосчитать?

Добавлено через 30 минут
Вот что сразу пришло в голову. Учитывать одно копирование я пока не стал, исключение можно и потом можно добавить.тут сразу заметил, что нужно шаг делать не в 1, а в длину подстроки, иначе будет неверное кол-во вхождений показывать.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
uses
  crt;
 
var
  s, s0, s_kon: string;
  i, j, kol, kol_kon, len: integer;
 
begin
  clrscr;
  s  := 'cyberncybern';
  
  for j := length(s) downto 2 do 
  begin
    len := length(s) div j;
    s0 := copy(s, 1, len);
    kol := 0;
    for i := 1 to length(s) - length(s0) + 1 do 
    begin
      if copy(s, i, length(s0)) = s0 then inc(kol);
    end;
    
   if (length(s0)*j = length(s)) then  begin s_kon:=s0; kol_kon:=kol; end; 
  end;
  
  writeln(kol);
  writeln(s_kon);
  readln;
  
  readkey;
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.03.2015, 07:52
Ответы с готовыми решениями:

Найти количество строк, отличающихся на min количество позиций от первой строки
Первая строка входного файла содержит S (принятое сообщение, состоящее из символов 1 и 0). Вторая строка содержит число N (количество...

Даны строки s, s0. Найти количество вхождений строки s в строку s0
Даны строки s, s0. Найти количество вхождений строки s0 в строку s.

Строки. Даны строки S и So. Найти количество вхождений строки So в строку S
Помогите пожалуйста, как сделать эту задачу без этих вот строчек... B:=TRUE; и без команды INC... Вот условие задачи: Даны строки S и...

4
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
22.03.2015, 09:19
Цитата Сообщение от BanyRule Посмотреть сообщение
Смущает длина письма. Как лучше его сосчитать?
Видимо текст нужно вводить или считывать из файла в массив
Pascal
1
var s:array[1..100000] of char;
Добавлено через 2 минуты
А исходную строку мы не знаем, ее как-то нужно определить, точнее даже не ее, а ее длину.
0
0 / 0 / 0
Регистрация: 22.03.2015
Сообщений: 19
22.03.2015, 09:42  [ТС]
да это понятно, сейчас так и пробую сделать.
про исходную строку - считывать первые i символов в цикле for.
но дальше нифига не понимаю. как найти минимальную по длине строку (исходную)? ищет либо удвоеную, либо один символ.
0
15 / 15 / 12
Регистрация: 01.02.2014
Сообщений: 62
22.03.2015, 11:49
Лучший ответ Сообщение было отмечено BanyRule как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
program zxv27;
var b,a,s,c:string;
i,k,l,n,m:integer;
d: array [1..100000] of integer;
begin
readln(b);
k:=length(b); 
n:=0;
for i:=1 to k do begin
if k mod i=0 then begin n:=n+1; d[n]:=i;
end;
end;
for i:=1 to n-1 do
write (d[i],' ');
for i:=1 to n-1 do begin
a:=Copy(b,1,d[i]); 
writeln(a,' a');
for l:=1 to k div d[i] do
s:=s+a;
writeln(s,' s');
if s=b then begin m:=k div d[i]; c:=a;end;
if s=b then break;
Delete(s, 1,k); 
end;
writeln(m,' ',c)
end.
как то так
Наверное можно и покороче, но это первое что пришло мне в голову
1
0 / 0 / 0
Регистрация: 22.03.2015
Сообщений: 19
22.03.2015, 14:59  [ТС]
большое спасибо! всё работает, спасибо за промежуточные выводы, а не только конечного результата - помогли и самому разобраться.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.03.2015, 14:59
Помогаю со студенческими работами здесь

Найти номер строки, в которой находится наибольшее количество минимальных элементов строки
3. Дана действительная матрица размерности (nxn). Найти номер строки, в которой находится наибольшее количество минимальных элементов...

Найти номер строки, в которой находится максимальное количество минимальных элементов строки
Найти номер строки, в которой находится максимальное количество минимальных элементов строки const nmax=20; var a:array of integer; ...

Найти количество копирований строки в письме и саму строку
Письмо было получено путём набора какой-то строки, а затем её копирования n раз. Длина письма не превосходит (!!!) 105. Найти...

Запрет всех копирований на ПК
Всем привет. Вот задача стала защиты файлов. Необходимо запретить на ПК копирование любых файлов(не важно где находятся). Облазил инет и...

Даны строки. Найти количество вхождений из одной строки в другую
Даны строки.Найти количество вхождений из одной строки в другую


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru