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

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

01.03.2025, 18:18. Показов 2264. Ответов 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
45 / 37 / 9
Регистрация: 18.09.2023
Сообщений: 254
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,158
Записей в блоге: 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
45 / 37 / 9
Регистрация: 18.09.2023
Сообщений: 254
06.03.2025, 20:21
Цитата Сообщение от bormant Посмотреть сообщение
Вот тут равен 1 по отношению к str1?
да.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7816 / 4635 / 2837
Регистрация: 22.11.2013
Сообщений: 13,158
Записей в блоге: 1
06.03.2025, 21:46
Цитата Сообщение от agvego5 Посмотреть сообщение
да.
Повнимательнее.
Тут from по отношению к st1 равен не 1, он равен start, поскольку поиск в Pos ведется не в st1, а в Copy(st1, start, много).

Заметили разницу?
0
 Аватар для agvego5
45 / 37 / 9
Регистрация: 18.09.2023
Сообщений: 254
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
33192 / 21488 / 8233
Регистрация: 22.10.2011
Сообщений: 36,872
Записей в блоге: 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
45 / 37 / 9
Регистрация: 18.09.2023
Сообщений: 254
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
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru