Найти количество вхождений подстроки в строку

@gordan11 · Регистрация: 16.05.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток!
Разработать подпрограмму, которая определяет, содержится ли одна заданная строка в другой заданной строке, и если да, то, начиная с какой позиции.
Не могу понять почему программа зациклилась на вводе второй строки.

Assembler
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
.model small
stack 100h
dataseg   
InviteStr1   db 0Dh, 0Ah, 'Enter the string 1: $'
StringINP1   db 160, ?, 160 dup(?)
InviteStr2   db 0Dh, 0Ah, 'Enter the string 2: $'
StringINP2   db 150, ?, 150 dup(?)
Number       db 0
Count        db 0
ErrorStr     db 0Dh, 0Ah, 'Not found $'
OutStr       db 0Dh, 0Ah, 'Result: $'
codeseg
start:  
startupcode
    ;-------------------------------------------------------------
    lea DX, InviteStr1 ;приглашение ввести первую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP1 ;ввод первой строки
    mov AH, 0Ah
    int 21h
    ;-------------------------------------------------------------
    lea DX, InviteStr2 ;приглашение ввести втрорую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP2 ;ввод второй строки
    mov AH, 0Ah
    int 21h     
    ;--------------------------------------------------------------
    xor CL,CL
    mov CL, StringINP1+1
    COUNTER:
        lea BX, StringINP1+2    ;строка
        push BX
        lea BX, StringINP2+2    ;подстока   
        push BX
        mov BL, StringINP1+1    ;длина строки
        add DL, AL
        push BX
        call SEARCH
        sub BX, AX
        mov AX, DX
        add BX, AX
        cmp AL, -1
        je BREAK
        inc BX
    loop COUNTER    
    BREAK:
        mov AX, DX
        cmp AX, -1
        je No
        jmp Yes
    NO:
        lea DX, ErrorStr
        mov AH, 09h
        int 21h
    Yes:
        lea DX, OutStr
        mov AH, 09h
        int 21h
        mov DX, BX
        int 21h
    quit:
    exitcode 0
    
    SEARCH proc near
        pop CX      ;длина строки
        pop DX      ;подстрока
        pop BX      ;строка
        mov SI, BX
        mov DI, DX
        xor DX, DX
        SEAR:
            inc DL
            lodsb
            cmp AL, [DI]
            jne STOP
            repne cmpsb
            jne STOP
            jmp EXIT
        STOP: loop SEAR
        mov AL, -1
        EXIT: 
        mov AL, DL
        ret
        SEARCH endp
end

@R71MT · 04.06.2016, 06:25

..строка(78)

Сообщение от gordan11

repne cmpsb

В большинстве случаях для строковых команд применяются такие варианты префиксов:

Code
1
2
3
   REP   - применяется для MOVSB (копирование строки)
   REPE  - применяется для CMPSB (сравнение строк)
   REPNE - применяется для SCASB (поиск символа в строке)

@gordan11 · 04.06.2016, 11:51 **[ТС]**

Сообщение от R71MT

..строка(78)

Это ни чего не меняет

@R71MT · 04.06.2016, 13:41

Сообщение от gordan11

Найти количество вхождений подстроки в строку

Сообщение от gordan11

которая определяет, содержится ли одна заданная строка в другой

Так что конкретно тебе надо сделать?

@gordan11 · 04.06.2016, 16:39 **[ТС]**

Сообщение от R71MT

Так что конкретно тебе надо сделать?

Эм...

Сообщение от gordan11

Не могу понять почему программа зациклилась на вводе второй строки.

@R71MT · 04.06.2016, 16:58

..потому, что функция поиска у тебя кривая.

@gordan11 · 04.06.2016, 17:19 **[ТС]**

Сообщение от R71MT

..потому, что функция поиска у тебя кривая.

Может я не прав, но как мне кажется, до функции поиска программа и не доходит

Assembler
1
2
3
4
5
6
    lea DX, InviteStr2 ;приглашение ввести втрорую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP2 ;ввод второй строки
    mov AH, 0Ah
    int 21h

вот эти строка зациклились непонятно по чему. Т.е. на экране я вижу
Enter the string 1: /ввожу строку/
Enter the string 2: /ввожу строку/
Enter the string 2: /ввожу строку/
Enter the string 2: ...
И так до бесконечности.
При чем тут функция когда ввод строки находится вне цикла?
Если я не прав, то может быть вы мне нормально объясните где я не прав, т.к. ассембер я знаю очень плохо

Добавлено через 14 минут

Сообщение от R71MT

Так что конкретно тебе надо сделать?

Сделать функцию которая возвращает номер первого вхождения построки в строку, а программа должна считать количество вхождений

@R71MT · 04.06.2016, 17:24

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

Assembler
1
2
3
4
5
6
7
8
;строка(29)
jmp  yes
 
; в строке(61)
xor  ax,ax
int  16h
mov  ax,4c00h
int  21h

@gordan11 · 04.06.2016, 17:51 **[ТС]**

Сообщение от R71MT

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

Глюк исчез.
Теперь вопросы:
1. Что это за магия?
2. Что я не правильно сделал?

@R71MT · 04.06.2016, 18:00

Сообщение от gordan11

При чем тут функция когда ввод строки находится вне цикла?

При том, что после ввода второй строки, сразу начинает выполняться функция, а в ней - непонятно что. Вполне возможно, что просто в строке(61) неправильный выход. Оставь изменения и закоментируй отладочный переход. Дальше отладчиком, в котором можно выловить всех блох..

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@R71MT Эксперт Hardware 6209 / 2443 / 403 Регистрация: 29.07.2014 Сообщений: 3,174 Записей в блоге: 4
	04.06.2016, 16:58
	..потому, что функция поиска у тебя кривая. 1