笔试题-用汇编语言实现Palindrome(回文)的判断

2015-01-23 02:00:33 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

判断回文串（python实现）回文的词特点是正序和倒序拼写相同给，比如noon以及redivider。用递归的思路来看，回文词的收尾相同，中间部分是回文词。下面的函数是把字符串作为实际参数，然后返回函数的头部、尾部以及中间字母： def first(word): return word[0] def last(word): return word[-1] def middle(word): re... 阅读详情

笔试题-用汇编语言实现Palindrome(回文)的判断
请赐教

...全文

[leetcode]Valid Palindrome （判断回文数 C语言实现） Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a palindrome. “race a 阅读详情

kernelkoder

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

kernelkoder 2015-08-23

打赏
举报

谢谢,还是有汇编语言高手

斧王啊 2015-06-28

打赏
举报

引用 2 楼 fuyong13 的回复:

assume cs:code,ds:data data segment str db 'ABCDEFHGGHFEDCBA';要判断的字符串 data ends code segment start: mov ax,data mov ds,ax mov bx,offset str mov di,15 ;尾指针，字符串长度减一 mov si,0 ;头指针，建议编译时，把注释删掉 comper: cmp si,di ;字符串为奇数，判断头尾指针相等时为回文 je stop1 push di ;字符串为偶数，要判断尾指针比头指针小时为回文 add di,1 cmp si,di je stop1 pop di xor ax,ax mov al,[bx+si] cmp al,[bx+di] jne stop2 ;比较对称位置的字符，不相等，立即跳出判断 inc si dec di jmp comper stop1: ;是回文，在屏幕上显示绿色的Y，当然你可以自己设置显示的位置 mov ax, 0b800h mov es, ax mov al,89 mov cl,2 mov bx,00a0H mov di,0 mov es:[bx][di],al mov es:[bx][di+1],cl jmp endd stop2: ;不是回文，在屏幕上显示绿色的N，当然你可以自己设置显示的位置 mov ax, 0b800h mov es, ax mov al,78 mov cl,2 mov bx,00a0H mov di,0 mov es:[bx][di],al mov es:[bx][di+1],cl endd: mov ah,4ch int 21h code ends end start

可以不用判断奇偶，把退出循环条件设置为小于等于吗 jng stop1

我会飞 2015-06-26

打赏
举报

assume cs:code,ds:data data segment str db 'ABCDEFHGGHFEDCBA';要判断的字符串 data ends code segment start: mov ax,data mov ds,ax mov bx,offset str mov di,15 ;尾指针，字符串长度减一 mov si,0 ;头指针，建议编译时，把注释删掉 comper: cmp si,di ;字符串为奇数，判断头尾指针相等时为回文 je stop1 push di ;字符串为偶数，要判断尾指针比头指针小时为回文 add di,1 cmp si,di je stop1 pop di xor ax,ax mov al,[bx+si] cmp al,[bx+di] jne stop2 ;比较对称位置的字符，不相等，立即跳出判断 inc si dec di jmp comper stop1: ;是回文，在屏幕上显示绿色的Y，当然你可以自己设置显示的位置 mov ax, 0b800h mov es, ax mov al,89 mov cl,2 mov bx,00a0H mov di,0 mov es:[bx][di],al mov es:[bx][di+1],cl jmp endd stop2: ;不是回文，在屏幕上显示绿色的N，当然你可以自己设置显示的位置 mov ax, 0b800h mov es, ax mov al,78 mov cl,2 mov bx,00a0H mov di,0 mov es:[bx][di],al mov es:[bx][di+1],cl endd: mov ah,4ch int 21h code ends end start

kernelkoder 2015-04-02

打赏
举报

没人懂汇编语言吗?

笔试题-用汇编语言实现Palindrome(回文)的判断

相关推荐