Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 18.10.2023
Сообщений: 33

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

01.03.2025, 18:18. Показов 2351. Ответов 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
Сообщений: 256
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
7816 / 4635 / 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
Сообщений: 256
06.03.2025, 20:21
Цитата Сообщение от bormant Посмотреть сообщение
Вот тут равен 1 по отношению к str1?
да.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7816 / 4635 / 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
Сообщений: 256
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
33398 / 21508 / 8236
Регистрация: 22.10.2011
Сообщений: 36,906
Записей в блоге: 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
Сообщений: 256
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
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере 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
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru