Поиск букв в строке - Assembler

Узнай цену своей работы

Формулировка задачи:

Доброго времени суток. Нужно ввести английское предложение. Найти каких букв в веденной строке меньше всего и сколько их. Ответ вывести синим цветом в центре экрана. Помогите пожалуйста советом или делом. Написал программку, но работает она не корректно, выбирает либо первый либо второй элемент минимальным, хотя после стоит элемент, который не встречается ни разу. Сначала делал без удаления повторяющихся символов, потом добавил удаление, чтобы символ вновь не считывался.
Листинг программы 
  1. masm 
  2. model small 
  3. .stack 100h 
  4. .data 
  5. s1 db "Введите предложение","$"
  6. s2 db "Кол-во букв:","$"   
  7. s3 db "Реже встречаются буквы","$"
  8. string db 100,100 dup (" ") 
  9. min dw (?) 
  10. f db 00h   
  11. k db (?)
  12. c dw (?)      
  13.  
  14. .code
  15. assume ds:@data, es:@data
  16. include pr.asm       
  17. ira:                                       
  18.  
  19. mov ax, @data
  20. mov ds, ax  
  21. mov es, ax
  22.  
  23. lea dx, s1      
  24. mov ah, 09h
  25. int 21h
  26.  
  27. lea dx, string    
  28. mov ah, 0ah
  29. int 21h     
  30.  
  31. mov ah, 02h
  32. mov dl, 0dh
  33. int 21h    
  34. mov ah, 02h
  35. mov dl, 0ah
  36. int 21h 
  37.  
  38. lea di, string+2
  39. mov cx, -1       
  40. mov al, 0dh
  41. repne scasb
  42. not cx
  43. dec cx             
  44. mov c, cx
  45. cld
  46. lea di, string  
  47. mov cx, c
  48. mov dx, 0h
  49. mov bx, 0h  
  50. mov bp, 0h
  51. mov ax, 0h  
  52. lea di, string+2
  53. mov al, [di]
  54. mov dl, 0Fh 
  55.  
  56. m1: 
  57. repne scas string
  58. jcxz m2 
  59. add bl, 01h 
  60. jmp m1
  61.  
  62. m2:  
  63. cmp bl, dl
  64. jl m3
  65. jmp m4
  66.  
  67. m3: 
  68. cmp ax, min
  69. je m4
  70. mov min, ax
  71. mov k, bl
  72.  
  73. m4:
  74. cld
  75. mov cx, [c]
  76. lea di, [string]
  77. repne scasb
  78. je del
  79. mov min, ax
  80. mov k, 0h
  81. jmp m5
  82. del:
  83. mov si, di
  84. dec di
  85. rep movsb
  86. dec [c]
  87. mov cx,[c]
  88. m5:
  89.  
  90. cmp bp, c 
  91. je m6 
  92.  
  93. sub di, c
  94. inc di 
  95. mov al, [di]
  96. inc bp ;l+1    
  97. mov bl, 0h 
  98. mov cx, c 
  99.  
  100. jmp m1 
  101. m6:
  102.  
  103. mov bx, 0h
  104. mov bx, min   
  105.  
  106. lea dx, s2     
  107. mov ah, 09h
  108. int 21h
  109.  
  110. vivod bh
  111. vivod bl 
  112.  
  113. mov ah, 02h
  114. mov dl, 0dh
  115. int 21h    
  116. mov ah, 02h
  117. mov dl, 0ah
  118. int 21h   
  119. mov bl, 0h
  120. mov bl, k 
  121. lea dx, s3      
  122. mov ah, 09h
  123. int 21h   
  124.  
  125. ;vivod bh
  126. vivod bl   
  127.  
  128. mov ah, 02h
  129. mov dl, 0dh
  130. int 21h    
  131. mov ah, 02h
  132. mov dl, 0ah
  133. int 21h 
  134.  
  135. exit:
  136. mov ah, 01h
  137. int 21h
  138. mov ax, 4c00h
  139. int 21h
  140. end ira
Листинг программы 
  1. vivod macro reg
  2. mov al,reg   
  3. push ax          
  4. shr al,4                                          
  5. cmp al,10       
  6. sbb al,69h                                       
  7. das             
  8.  
  9. mov dl,al        
  10. mov ah,02
  11. int 21h
  12.       
  13. pop ax                                           
  14. and al,0Fh                                                
  15. cmp al,10       
  16. sbb al,69h
  17. das                                        
  18.     
  19. mov dl,al       
  20. mov ah,02
  21. int 21h
  22. endm
Суть алгоритма понимаю, а написать не могу(

Решение задачи: «Поиск букв в строке»

textual
Листинг программы 
  1. masm
  2. model small
  3. .stack 100h
  4. .data
  5.         s1      db      "Введите предложение: ","$"
  6.         s2      db      "Кол-во букв: ","$"
  7.         s3      db      "Реже встречаются буквы ","$"
  8.         string  db      100,100 dup (" ")
  9.         min     dw      (?)
  10.         Freq    dw      128 dup(?)
  11.  
  12. .code
  13. assume ds:@data, es:@data
  14. include pr.asm
  15. ira:
  16.  
  17.         mov ax, @data
  18.         mov ds, ax
  19.         mov es, ax
  20.  
  21.         lea dx, s1
  22.         mov ah, 09h
  23.         int 21h
  24.  
  25.         lea dx, string
  26.         mov ah, 0ah
  27.         int 21h
  28.  
  29.         mov ah, 02h
  30.         mov dl, 0dh
  31.         int 21h
  32.         mov ah, 02h
  33.         mov dl, 0ah
  34.         int 21h
  35.  
  36.         ;обнуление массива частот
  37.         mov     ax,     0
  38.         mov     cx,     128
  39.         lea     di,     Freq
  40.         cld
  41.         rep     stosw
  42.  
  43.         ;заполнение массива частот
  44.         mov     cx,     0
  45.         mov     cl,     string+1
  46.         lea     si,     string+2
  47.         mov     ax,     0
  48.         lea     bx,     Freq
  49. @@FreqCount:
  50.         mov     al,     [si]
  51.         mov     di,     ax
  52.         shl     di,     1
  53.         inc     word ptr [bx+di]
  54.  
  55.         inc     si
  56.         loop    @@FreqCount
  57.  
  58.         ;поиск минимально встречающихся
  59.         mov     cx,     128
  60.         lea     si,     Freq
  61.         mov     ax,     0
  62.         mov     al,     string+1
  63.         mov     bx,     ax      ;bx - минимальное значение
  64.         cld
  65. @@FindMin:
  66.         lodsw
  67.         cmp     ax,     0
  68.         je      @@NextFM
  69.         cmp     ax,     bx
  70.         jae     @@NextFM
  71.         mov     bx,     ax
  72. @@NextFM:
  73.         loop    @@FindMin
  74.  
  75.         mov     Min,    bx
  76.  
  77.         ;вывод на экран символов
  78.         mov     ah,     09h
  79.         lea     dx,     s3
  80.         int     21h
  81.  
  82.         mov     cx,     128
  83.         lea     si,     Freq
  84.         mov     dx,     0       ;код очередного символа
  85. @@ShowChars:
  86.         lodsw
  87.         cmp     ax,     bx
  88.         jne     @@NextSC
  89.         mov     ah,     02h
  90.         int     21h
  91. @@NextSC:
  92.         inc     dx
  93.         loop    @@ShowChars
  94.  
  95.         mov ah, 02h
  96.         mov dl, 0dh
  97.         int 21h
  98.         mov ah, 02h
  99.         mov dl, 0ah
  100.         int 21h
  101.  
  102. exit:
  103.         mov ah, 01h
  104.         int 21h
  105.         mov ax, 4c00h
  106.         int 21h
  107. end ira

Объяснение кода листинга программы

  1. Кол-во букв: введено для получения количества символов в строке, введенной пользователем. Переменная типа word, в которую будет сохранено это количество.
  2. Реже встречаются буквы - введено для вывода на экран информации о том, какие буквы встречаются реже всего.
  3. string - массив символов, в который будет скопирована строка, введенная пользователем. Массив символов, длиной в 100 элементов, каждый из которых является байтом.
  4. min - переменная типа word, в которую будет сохранено минимальное значение частоты встречаемости буквы.
  5. Freq - массив частот встречаемости букв. Каждая ячейка этого массива - это слово, содержащее количество вхождений данной буквы в строку.
  6. bx - используется как временная переменная для хранения текущего значения частоты встречаемости буквы в процессе поиска минимального значения.
  7. cx - используется как счетчик для цикла по всем символам строки в процессе поиска минимального значения частоты встречаемости буквы.
  8. si - используется как индекс для обращения к элементам массива частот встречаемости букв в процессе поиска минимального значения.
  9. ax - используется как временная переменная для хранения текущего значения частоты встречаемости буквы в процессе поиска минимального значения.
  10. dx - используется как индекс для обращения к элементам массива частот встречаемости букв в процессе вывода на экран символов.
  11. al - используется как временная переменная для хранения текущего значения символа в процессе вывода на экран символов.
  12. ah - используется как временная переменная для хранения кода символа в процессе вывода на экран символов.
  13. NextSC - метка, используется в процессе вывода на экран символов для перехода к следующему символу.
  14. NextFM - метка, используется в процессе поиска минимального значения частоты встречаемости буквы для перехода к следующей букве.
  15. ShowChars - метка, используется в процессе вывода на экран символов для перехода к выводу следующего символа.
  16. Int 21h - используется для ввода/вывода данных в процессе работы программы.
  17. Exit - метка, используется для завершения работы программы.
  18. 4c00h - код, который будет возвращен в качестве результата работы программы.
  19. word - тип данных, используемый для переменных, в которые будут сохраняться значения частоты встречаемости букв.
  20. byte - тип данных, используемый для переменных, в которые будут сохраняться значения символов.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.778 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы