Форум программистов, компьютерный форум, киберфорум
Наши страницы
Assembler для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/22: Рейтинг темы: голосов - 22, средняя оценка - 4.73
Lenusia
0 / 0 / 0
Регистрация: 04.07.2011
Сообщений: 4
1

Подсчет количества заданного символа в строке

04.07.2011, 19:46. Просмотров 4369. Ответов 6
Метки нет (Все метки)

помогите пожалуйста с решением задачи:
Ввести строку и символ с клавиатуры. Посчитать сколько раз введенный символ встречается в исходной последовательности.
Зарание большое спасибо
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2011, 19:46
Ответы с готовыми решениями:

Подсчет повторений символа в строке
Всем привет! Написал программу для подсчёта повторений символа введенного с клавиатуры, но...

Подсчет количества символов в строке
Как сделать чтобы считались символы в строке data segment string db 100,100 dup ('$') data...

Подсчет количества символов в строке
На асеблере только начал программировать. Как подсчитать колличество символов строке?

Подсчет в строке количество любого символа
Помогите найти ошибку( data segment buff db 064h,?,100 dup(?) count1 db...

Подсчет количества разных символов в строке
доброго времени суток нужно написать такую программу : "подсчет количества разных символов в...

6
Thread
programmer
2448 / 358 / 30
Регистрация: 01.06.2011
Сообщений: 3,269
Записей в блоге: 1
04.07.2011, 20:38 2
0
ISergey
Maniac
Эксперт С++
1437 / 941 / 156
Регистрация: 02.01.2009
Сообщений: 2,803
Записей в блоге: 1
04.07.2011, 20:49 3

Не по теме:

Thread, Очень умный ответ..


Lenusia, Уточните хоть какой ассемблер.. И если что то делали сами тоже показывайте.
0
Lenusia
0 / 0 / 0
Регистрация: 04.07.2011
Сообщений: 4
04.07.2011, 20:59  [ТС] 4
ну вот есть то что я сама писала.. но результат всегда не правильный..
вот мой код:
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
.model small
.data
    message1 db 'symbol: $'
    message2 db 0ah,0dh,'Stroka: $'
    message3 db 0ah,0dh,'Result: $'
FullData STRUC
    isx db 10 dup(36)
    symb db 2 dup(36)
    resl db 6 dup(36) 
FullData ENDS
    FD FullData 1 dup(<>)
.stack 256h
.code
INPUT proc near
    Xor di,di         ;очищаем DI-счетчик символов
m1:             ;метка m1
    mov ah,0        ;считываем символ без эха
    Int 16h           ;функцией BIOS
    cmp al,0        ;проверка нажатой клавиши
    Jne m3          ;если она нефункциональная, идем на m3 mov ah,0
    int 16h         ;в противном случае вызываем снова эту же функцию BIOS
    jmp m1          ;переходим на начало (m1)
m3:               ;метка m3
   cmp dx,1         ;проверяем на возможность обрыва строки (dx заполняется до ;вызова функции)
   Je m4            ;если флаг установлен, переход ;на m4
   cmp al,13        ;если нажата клавиша Enter, то
   Je quit          ;переход на конец
  m4:               ;метка m4
   cmp al,33        ;проверяем, не является ли ;введенный символ управляющим
   Jle m1           ;если он все-таки управляющий, переход на m1 (нам не нужны ;такие символы)
   mov [bx][di],al  ;в противном случае записываем в буфер ввода (описанную структуру) веденный символ
   Inc di           ;увеличиваем счетчик
   mov ah,2h        ;подготавливаем функцию для
   mov dl,al        ;вывода на экран
   Int 21h        ;прерывание DOS
   loop m1        ;все это выполняется в цикле
  quit:               ;метка quit (выход)
   Ret              ;возврат из подпрограммы
INPUT endp          ;конец описания процедуры
MESSAGE proc near
    push ax
    push cx
    mov ah,09h
    Int 21h
    pop cx
    pop ax
    Ret
MESSAGE endp
 
perevod proc        ;процедура преобразования числа из ах в строку
    push cx         ;сохраняем регистры
    push dx         
    push di         
    mov di,10       ;основание системы
    XOR CX,CX       ;в сх будет количество цифр в десятичном числе
@@m1:   XOR dx,dx ;обнудяем dx
    DIV di        ;делим число на степени 10
    PUSH DX         ;и сохраняем остаток от деления(коэффициенты при степенях) в стек
    INC CX          ;увеличиваем количество символов в числе
    TEST AX,AX    ;преобразовали все число?
    JNZ @@m1        ;если нет, то продолжить
    xor di,di
@@m2:   POP ax      ;восстанавливаем остаток от деления
    ADD AL,'0'      ;преобразовываем число в ASCII символ
    mov [bx][di],al
    inc di
    LOOP @@m2       ;все цифры
    pop di          ;восстанавливаем регистры
    POP dx
    POP cx
    RET             ;возврат из процедуры
 
perevod endp
main:
    mov ax,@data          ;получение начального адреса сегмента данных
    mov ds,ax         ;копируем полученный адрес в регистр сегмента данных DS
    lea dx,message1       ;загрузкка эффективного адреса сообщ1
    call MESSAGE          ;выводим сообщ 
    lea bx,FD.symb        ;подготавливаем место на которое будет записан символ для поиска
    mov cx,1          ;кол-во символов для ввода-1
    call INPUT        ;вызов функции ввода символа
    lea dx, message2      ;загрузкка эффективного адреса сообщ2
    call MESSAGE          ;выводим сообщ 
    lea bx,FD.isx         ;подготавливаем место на которое будет записана строка символов
    mov cx,10         ;кол-во символов для ввода-10
    call INPUT        ;вызов функции ввода символа
    mov cx,di         ; записываем в сх кол-во фактич введ симв
    mov di,cx
    mov si,1
    mov ah,FD.symb[si]
    mov si,00h
m7:
    cmp FD.isx[di],ah   ;проверяем совпадает ли символ из строки с введенным
    jne m6          ;если они не равны то переход на m6
    inc si          ;увеличиваем колво совпавших симв на 1
m6:
    dec di      ;уменьшаем diна 1(перемещ по строке симв)
    cmp di,00   ;сравниваем di с 0(пуст ли массив исх строки)
    jne m7
    mov ax,si   ;подготовка данных для  процедуры перевода
    lea bx,FD.resl
    call perevod        ;вызов процедуры для перевода числа из регистра ax (16cc) в 10cc
    lea dx,message3     ;загрузкка эффективного адреса сообщ3
    call MESSAGE        ;выводим сообщ 
    lea dx,FD.resl      ;загрузкка эффективного адреса сообщ
    call MESSAGE
    MOV AX,4c00H        ;ф-ия для выхода в ОС
    INT 21H
END main
0
ISergey
Maniac
Эксперт С++
1437 / 941 / 156
Регистрация: 02.01.2009
Сообщений: 2,803
Записей в блоге: 1
04.07.2011, 21:21 5
Lenusia, Не умею я писать под дос..
Образно алгоритм опишу, как подсчитать количество вхождений заданного символа.
Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
; line   - Введенная строка 
; char - Введенный символ
 
mov ecx, length ( line ) ; В ecx (cx) нужно поместить длину строки.
lea edi, line 
xor ebx, ebx
mov al, char
@@:
repnz scasb 
jecxz @F ; or ecx, ecx / jz @F (прыжок вниз)
inc ebx
jmp @B ; (прыжок вверх)
@@:
 
; в ebx будет количество повторений..
Думаю кто то сможет это под ваш компилятор дописать.. (или сами)
1
murderer
4919 / 1591 / 164
Регистрация: 06.10.2010
Сообщений: 3,510
04.07.2011, 21:35 6
http://www.cyberforum.ru/assembler/thread189165.html
0
teemafei
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 3
19.06.2013, 00:28 7
Lenusia, Программа согласно задания
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
model small
.stack 100h
.data
mes1 db "Vvedite stroky: $"
mes3 db 0ah,0dh,"Kol-vo povtoreniy vvedennogo simvola: $"
mes4 db 0ah,0dh,"Vvedite proizvonuy simvol dlya sravneniya: $"
mes5 db 0ah,0dh,"Simvol nekorrekten: $"
string db 10 dup ("$")
    len_string = $ - string
    adr_string dd string
.code
main:
    mov ax,@data
    mov ds,ax
    xor ax,ax
    mov ah,09h ;заносим в ah 09h
    lea dx,mes1 ;в dx смещение строки mes1
    int 21h ;вызов прерывания DOS для вывода строки
    mov cx,len_string ;в cx заносим длину строки
    dec cx ;уменьшить на* 1 счётчик cx
    les di,adr_string ;в di смещение, в es сегментный адресс
m1:
    mov ah,01h ;в ah заносим 01h
    int 21h ;в AL - символ, полученный из станлартного ввода*
    cmp al,0dh ;проверяем нажатие Enter
    je prov ;если равно прыгаем на метку prov
    cmp al,0 ;сравниваем al с нулём
    jne m2 ;если не равно прыгаем на метку m2
    jmp prov ;прыгаем на метку prov
m2:
    stosb ;переписываем содержимое AL в ячейку памяти с адрессом ES: (E)DI, после чего прибовляем единицу к (E)DI.
    
    loop m1 ;выполняем m1, пока* cx не станет равным нулю
prov:
    mov cx,len_string ;в cx заносим длину строки
    dec cx ;уменьшаем cx на единицу
    mov si,0 ;переводим сегментный регистор si **в начало строки
exit:
    
    lea dx,mes4
    mov ah,09h
    int 21h
    mov ah,01h
    int 21h
    cmp al,0
    je not2
go:
    cmp string[si],al
    jne go1
    inc bh
go1:
    inc si
    loop go
lea dx,mes3
mov ah,09h
int 21h
add bh,"0"
mov dl,bh
mov ah,02h
int 21h
jmp ex
not2:
    lea dx,mes5
    mov ah,09h
    int 21h
ex:
    mov ax,4c00h
    mov ah,10h
    
mov ah,0
int 16h
 
    mov ah,4Ch
    int 21h
    end main
0
19.06.2013, 00:28
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2013, 00:28

Программа поиска и подсчета количества вхождений символа в строке
разработать программу поиска и подсчета количества вхождений символа 'h' в строке 'Conditions test...

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

Переставить в обратном порядке все символы между первым и последним вхождением заданного символа в исходной строке
Ребят, нужно написать программу на ассемблере. Задание:переставить у обратному порядке все символы...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.