0 / 0 / 0
Регистрация: 14.05.2017
Сообщений: 10
1
emu8086

Переставить слова, поменяв местами первое слово с последним, второе с предпоследним

16.05.2017, 22:43. Показов 1903. Ответов 7

Студворк — интернет-сервис помощи студентам
Прошу помощи с задачей. Эмулятор i8086
Задана строка из буквенных символов, разделенных на слова одним или несколькими пробелами. Удалить лишние пробелы в строке и переставить слова, поменяв местами первое слово с последним, второе с предпоследним и т.д.

Добавлено через 2 часа 16 минут
Вот код. Он вроде бы рабочий, но упростить бы хотелось
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
data segment
    in_str db 80,?,82 dup (?)       
    out_str db  80 dup (?)
    enter db 0dh, 0ah, '$'          
data ends
code segment
assume cs: code, ds: data
        start: mov ax, data           
           mov ds, ax          
               mov ah, 0ah
               int 21h
               lea bx, in_str+2  
           xor cx, cx
           mov cl, in_str+1
               dec cx
           add bx, cx          ; чтение с конца строки
               xor ax, ax
               inc cx
               
          beg: mov dh, cl          ; запомним cl через dh
               mov al, [bx]
               
               cmp al, ' '         ; сравнение al с пробелом
               jne m               ; если не равно то на m
           
            s: mov cl, dl          ; присвоить счетчик dl в cl
         beg1: pop ax
               
               mov out_str[si], al
               inc si
               loop beg1
                                 
                             
               mov out_str[si], ' ' ; прибавление пробела после перестановки
               inc si
           
               mov dl, 0           ; обнуление счетчика
               cmp dl, 0
               je n
            
            m: inc dl              ; счетчик числа элементов до пробела
               push ax
               cmp dh, 1           ; если конец строки то на s
               je s
               
                
               
            n: 
               dec bx
               mov cl, dh          ; то что  запомнили в dh обратно в cl
               loop beg
               
               xor dx, dx
               
               lea dx, enter
               mov ah, 09h
               int 21h
     
               lea dx, out_str
               mov ah, 09h
               int 21h
               mov ah, 0ah
               int 21h
         quit: mov ax, 4c00h
               int 21h
code ends
end start
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.05.2017, 22:43
Ответы с готовыми решениями:

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

Переставить символы в строке, поменяв местами первый символ с последним, второй с предпоследним и т.д.
Ребят, нужна ваша помощь. Вот у меня задание Ввести с клавиатуры строку. Переставить в ней...

Переставить все слова в исходном тексте так, чтобы первое слово стало последним, второе-предпоследним и т.д.
переставить все слова в исходном тексте так, чтобы первое слово стало последним,...

Переставить первое слово с последним, второе с предпоследним
Ввести текст. Переставить местами слова в каждом предложении (первое с последним, второе с...

7
0 / 0 / 0
Регистрация: 14.05.2017
Сообщений: 10
17.05.2017, 18:43  [ТС] 2
Задана строка буквенных символов, разделенных на слова одним или несколькими пробелами. Удалить лишние пробелы в строке и переставить слова, поменяв местами первое слово с последним, второе с предпоследним и т.д.
Способ решения: с двух сторон идем по строке и как только встречаем пробелы - меняем слова местами. Вроде бы все просто, но как начать?
0
Asm♥/C++/Delphi/Py/PHP/Go
6297 / 1906 / 216
Регистрация: 14.12.2014
Сообщений: 3,986
Записей в блоге: 12
18.05.2017, 12:34 3
Цитата Сообщение от finley27_12 Посмотреть сообщение
Он вроде бы рабочий
Ключевые слова "ВРОДЕ БЫ"
Сам(а)-то пробовал(а) запустить это "рабочий код"?

Добавлено через 24 секунды
И чего тут упрощать? И главное – зачем?
0
0 / 0 / 0
Регистрация: 14.05.2017
Сообщений: 10
18.05.2017, 19:03  [ТС] 4
упростить для того, чтобы была максимальная оптимизация и задействовано минимальное количество ресурсов
0
Ушел с форума
Автор FAQ
16161 / 7499 / 1031
Регистрация: 11.11.2010
Сообщений: 13,498
18.05.2017, 21:06 5
finley27_12,
молодец, "пять", но прежде чем получить "максимальную оптимизацию" (по каким критериям, кстати, можно понять, что программа оптимальна?) необходимо научится писать РАБОТАЮЩИЕ программы, а вот с этим проблема...
0
0 / 0 / 0
Регистрация: 14.05.2017
Сообщений: 10
18.05.2017, 21:33  [ТС] 6
приведенный код программы полностью рабочий
0
Asm♥/C++/Delphi/Py/PHP/Go
6297 / 1906 / 216
Регистрация: 14.12.2014
Сообщений: 3,986
Записей в блоге: 12
19.05.2017, 10:36 7
finley27_12, хм, под emu действительно работает. А вот если запустить под DOSBox'ом, будет вот такая каша...
Миниатюры
Переставить слова, поменяв местами первое слово с последним, второе с предпоследним  
0
Asm♥/C++/Delphi/Py/PHP/Go
6297 / 1906 / 216
Регистрация: 14.12.2014
Сообщений: 3,986
Записей в блоге: 12
19.05.2017, 10:46 8
Хотя... лишние пробелы этот код не удаляет. Если поставить 2 пробела, начинаются долгие циклы, которые приводят к критическому завершению...

Из очевидного (про оптимизацию) можно заменить
Assembler
37
38
39
               mov dl, 0           ; обнуление счетчика
               cmp dl, 0
               je n
на
Assembler
37
38
               mov dl, 0           ; обнуление счетчика
               jmp n
остальное вполне оптимально (смысла нет), осталось только найти и исправить ошибку...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.05.2017, 10:46
Помогаю со студенческими работами здесь

Что нужно поменять что бы программа меняла местами слова первое с последним второе с предпоследним и т.д?
program Project1; const D = ; var S, Sw : String; i, Len, Cnt, CntMid : Integer; ...

Дана строка. Поменять Первое слово с последним, второе с предпоследним и т.д
Не понимаю как сделать вообше.

Сформировать строку, «склеив» первое слово с последним, второе с предпоследним и т.д.
Нужно ввести строки с помощью функций gets или fgets, разбить строку на слова и выбрать нужные...

В строке поменять слова первое с последним,второе с предпоследним и т.д.
Как в строке поменять слова первое с последним,второе с предпоследним и тд.?


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru