0 / 0 / 0
Регистрация: 18.10.2023
Сообщений: 33

Число вхождений второй строки в первую. Проблема в зацикливании кода

01.03.2025, 18:18. Показов 2402. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую читающих.
Проблема в зацикливании кода. Суть задачи:
Имеется программа. Ей на вход подается 2 строки. На выходе программа выдает число вхождений второй строки в первую.
Зацикливание кода происходит при вводе несколько повторяющихся символов, например: "12341234", а для второй строки только часть от первой, например: "1", "2", "3", "4", "12", "123", "1234".
Ниже представлен имеющийся код:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
var
  st1, st2: String;
  count, start: Integer;
begin
  Write('Введите первую строку: ');
  ReadLn(st1);
  Write('Введите вторую строку: ');
  ReadLn(st2);
  count := 0;
  start := 1;   // Индексация строк начинается с 1 в Pascal
  while True do
  begin
    start := Pos(st2, Copy(st1, start, Length(st1)));
    if start = 0 then
      break;
    count := count + 1;
    start := start + 1; // Переходим на следующий символ
  end;
  WriteLn('Количество вхождений ''', st2, ''' в ''', st1, ''': ', count);
end.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.03.2025, 18:18
7
 Аватар для agvego5
48 / 39 / 10
Регистрация: 18.09.2023
Сообщений: 258
01.03.2025, 20:17
Лучший ответ Сообщение было отмечено Crucified как решение

Решение

Цитата Сообщение от Crucified Посмотреть сообщение
на вход подается 2 строки. На выходе программа выдает число вхождений второй строки в первую.
нужно использовать регулярки:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var
  //position     12345678
  st1: string = '12341234';
  st2: string = '1234'; 
 
begin
var matches := Regex.Matches(st1, st2);
var count := matches.Count; // Количество найденных вхождений
 
WriteLn('Количество вхождений ''', st2, ''' в строке: ', count);
 
  // Выводим позиции найденных вхождений
foreach var mat:System.Text.RegularExpressions.Match in matches do
WriteLn('Найдено на позиции: ', Mat.Index+1);//нумерация с 0
end.
вывод:

Количество вхождений '1234' в строке: 2
Найдено на позиции: 1
Найдено на позиции: 5

Добавлено через 43 минуты
Цитата Сообщение от Crucified Посмотреть сообщение
start := Pos(st2, Copy(st1, start, Length(st1)));
наверно можно посчитать и с помощью Pos. - только добавьте третий параметр
синтаксис функций такой:

function Copy(s: string; index, count: integer): string;
Возвращает подстроку строки s длины count с позиции index

Pascal
1
2
function Pos(st2, st1: string; from: integer := 1): integer; 
function PosEx(st2, st1: string; from: integer := 1): integer;
обе функции Возвращает позицию первого вхождения
подстроки st2 в строке st1 начиная с позиции from.
Если не найдена, возвращает 0

у вас from всё время равен 1 (по умолчанию) и вы его не меняете.
а по идее нужно каждый цикл увеличивать from на длину строки st2
но не факт, что нужно именно так.
ну я не буду всё это высчитывать ....... уже решено с помощью регулярок = так легче
если вдруг нужен именно Pos - ну тогда сами пробуйте, потому что регулярные выражения могут быть отличным выбором
1
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
06.03.2025, 19:30
Цитата Сообщение от agvego5 Посмотреть сообщение
from всё время равен 1 (по умолчанию) и вы его не меняете.
Вот тут равен 1 по отношению к str1?
Pascal
13
start := Pos(st2, Copy(st1, start, Length(st1)));
Добавлено через 6 минут
Crucified,
а проблема вашего кода проста -- индекс получаете в фрагменте исходной строки, но на каждой итерации применяете этот индекс к исходной строке, а не тому фрагменту (!), в котором искали этот индекс.
Если ищете в подстроке, то и индекс при получении очередной посдстроки нужно корректировать на начало этой подстроки.

Добавлено через 3 минуты
Идекс в исходной строке -- это
Pascal
1
2
3
t := Pos(st2, Copy(st1, start, Length(st1)));
if t = 0 then Break;
start := start + t + 1;
0
 Аватар для agvego5
48 / 39 / 10
Регистрация: 18.09.2023
Сообщений: 258
06.03.2025, 20:21
Цитата Сообщение от bormant Посмотреть сообщение
Вот тут равен 1 по отношению к str1?
да.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
06.03.2025, 21:46
Цитата Сообщение от agvego5 Посмотреть сообщение
да.
Повнимательнее.
Тут from по отношению к st1 равен не 1, он равен start, поскольку поиск в Pos ведется не в st1, а в Copy(st1, start, много).

Заметили разницу?
0
 Аватар для agvego5
48 / 39 / 10
Регистрация: 18.09.2023
Сообщений: 258
07.03.2025, 09:47
Цитата Сообщение от bormant Посмотреть сообщение
Заметили разницу?
вы думали об одном, а спросили совсем другое.
в пос три параметра, тс использует два, а третий по умолчанию равен 1.
вы спросили всегда 1? = ну конечно всегда, ведь тс его не использует.

теперь оказывается вы думали о функции копи - да там есть индекс.
но эта функция вообще тут не нужна.

вот не хотел , но пришлось написать

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
begin
var st1 := '12341234';
var st2 := '1234';
  
var count := 0;
var start := 1; // Индексация строк с 1 
  
  while True do
  begin
// Используем Pos для поиска st2 в st1, начиная с позиции start
    start := Pos(st2, st1, start);
    
    if start = 0 then
      break; // Если не найдено, выходим из цикла
      
    count += 1; // Увеличиваем счетчик вхождений
    start += st2.Length; // Переходим на позицию после найденного вхождения
  end;
  
  WriteLn('Количество вхождений ''', st2, ''' в ''', st1, ''': ', count);
end.
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33421 / 21527 / 8240
Регистрация: 22.10.2011
Сообщений: 36,935
Записей в блоге: 12
07.03.2025, 10:27
Цитата Сообщение от agvego5 Посмотреть сообщение
пришлось написать
Вот и я не хотел, но пришлось, видя этот ужасный код:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
begin
  var st1 := '123451234123';
  var st2 := '123';
  
  var count := 0;
  var start := 0;
  repeat
    start := pos(st2, st1, start + 1);
    if start > 0 then count := count + 1;
  until start = 0;
  WriteLn('Количество вхождений ''', st2, ''' в ''', st1, ''': ', count);
end.
0
 Аватар для agvego5
48 / 39 / 10
Регистрация: 18.09.2023
Сообщений: 258
07.03.2025, 11:34
Цитата Сообщение от volvo Посмотреть сообщение
видя этот ужасный код:
ну ваш код не так уж и ужасен.

Оба кода выполняют одну и ту же задачу: подсчитывают количество вхождений строки st2 в строку st1. Однако они реализованы немного по-разному. Давайте сравним их по нескольким критериям:

1. Читаемость

• Первый код: Использует while True и break, что может затруднить понимание логики цикла для некоторых читателей. Однако структура кода ясна.

• Второй код: Использует repeat...until, что делает логику завершения цикла более очевидной. Это может быть предпочтительнее для читаемости.

2. Эффективность

• Оба кода используют функцию Pos для поиска подстроки, и оба кода имеют схожую временную сложность, так как они оба выполняют линейный поиск в строке.

• Однако во втором коде, начиная с start = 0 и увеличивая его на 1, мы делаем поиск с каждой итерацией, что может быть менее эффективным, если st2 находится в начале st1, так как первый вызов Pos будет выполняться на позиции 1, а не 0.

3. Корректность

• Первый код: Начинает поиск с позиции 1, что соответствует индексации строк с 1. Это может быть более логично, если вы работаете с 1-индексированными строками.

• Второй код: Начинает с позиции 0, что может привести к путанице, если не учитывать, что индексация начинается с 1. Это может быть неочевидно для некоторых читателей.

Заключение

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

Если выбирать лучший код, я бы выбрал первый код из-за его читаемости и ясной логики.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.03.2025, 11:34
Помогаю со студенческими работами здесь

два числа в первой строке и один из знаков +,-,*,/ во второй строке
Товарищи, помогите составить прогу в паскале которая позволит ввести два числа в первой строке и один из знаков +,-,*,/ во второй строке, а...

Напечатать в первой строке нечетные, во второй - четные числа файла
Дан файл, содержащий числа. Напечатать в первой строке нечетные, во второй четные

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

Дана строка. Удалить часть строки между первым и вторым вхождением заданного символа
Дана строка. Удалить часть строки между первым и вторым вхождением заданного символа

Даны подстрока, строка и число N. Удалить из строки N первых вхождений подстроки (Lazarus)
Помогите решить.Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru