C 语言判断是否为回文字符串

今天考计算机二级C语言,遇到的程序设计题就是判断回文字符串。(我做错了,特此在这记录一下)

回文字符串:是一个正读和反读都一样的字符串,例如 level,123321等。

代码如下:

int fun(char *str)
{
	int i,n=0,fg=1; //fg 是标志位
	char *p = str;
	// 统计str中元素的数量
	while(*p)
	{
		n++; // 计数操作
		p++;
	}
	for(i=0;i<n/2;i++)    // 注意判断 字符串长度的一半即可。
	{
		if(str[i] == str[n-1-i]) // 判断是否相同
			fg = 1;         
		else{
			fg = 0;
			break;
		}
	}
	return fg;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 判断一个字符串是否是回文字符串的方法是将字符串正序和倒序都保存下来,然后比较这两个字符串是否相等。下面是8086汇编实现的示例代码: ``` assume cs:code data segment str db 'level', '$' len dw $-str buf db 20 dup(0) data ends code segment start: mov ax, data mov ds, ax ; 将字符串复制到缓冲区中 mov si, offset str mov di, offset buf mov cx, len cld rep movsb ; 反转缓冲区中的字符串 mov si, offset buf mov di, offset buf+len-1 mov cx, len/2 std rep movsb cld ; 比较原字符串和反转后的字符串 mov si, offset str mov di, offset buf mov cx, len repe cmpsb jne not_palindrome ; 是回文字符串 mov ah, 9 mov dx, offset str int 21h jmp exit not_palindrome: ; 不是回文字符串 mov ah, 9 mov dx, offset not_palindrome_msg int 21h exit: mov ax, 4c00h int 21h not_palindrome_msg db 'Not palindrome', '$' code ends end start ``` 在这个程序中,我们首先将字符串复制到缓冲区中,然后反转缓冲区中的字符串。最后,我们比较原字符串和反转后的字符串,如果它们相等,那么原字符串就是回文字符串。如果它们不相等,那么原字符串就不是回文字符串。 ### 回答2: 回文字符串是指正序和倒序排列都相同的字符串。要判断一个字符串是否是回文字符串,可以采取以下步骤: 1. 将字符串存储在内存中,假设字符串的起始地址为SI。 2. 用CX寄存器保存字符串的长度,即字符串的字符个数。 3. 设置两个指针分别指向字符串的起始位置和末尾位置,分别保存在DI和BX寄存器中。 4. 使用循环来比较指针指向的字符是否相同。 - 将SI指针指向的字符与DI指针指向的字符进行比较。 - 如果相同,继续比较下一个字符。 - 如果不同,认为该字符串不是回文字符串。 - 递增SI指针,递减DI指针,并将CX计数器递减2。 - 重复以上步骤,直到CX计数器的值为0。 5. 判断CX计数器的值是否为0。 - 若为0,则字符串回文字符串。 - 若不为0,则字符串不是回文字符串。 以下是8086汇编代码示例: ```assembly ; 数据段 data segment str db "abcba$" ; 要判断字符串,以$结尾 data ends ; 代码段 code segment assume cs:code, ds:data start: mov ax, data mov ds, ax ; 设置数据段寄存器 lea si, str ; SI指向字符串起始地址 mov bx, si ; BX保存字符串起始地址 lea di, [bx+2] ; DI指向字符串末尾位置,跳过$符号 mov cx, 0 ; 初始化CX计数器 ; 计算字符串长度 count: cmp byte ptr [si], '$' ; 判断是否达到字符串末尾 je compare ; 如果是,则跳转到compare inc si ; SI指针递增,指向下一个字符 inc cx ; CX计数器递增 jmp count ; 继续计算字符串长度 compare: dec cx ; 将计数器减一,因为比较的次数为长度减二 jz palindrome ; 如果计数器为0,说明字符串回文字符串 loop: cmpsb ; 比较SI和DI指针指向的字符 jne not_palindrome ; 如果不相等,跳转到not_palindrome loop compare ; 继续循环比较下一个字符 palindrome: mov ah, 09h lea dx, [si-2] ; SI指向字符串起始地址 int 21h ; 打印是回文字符串的提示信息 jmp exit not_palindrome: mov ah, 09h lea dx, [si-2] ; SI指向字符串起始地址 int 21h ; 打印不是回文字符串的提示信息 exit: mov ah, 4Ch int 21h ; 程序结束 code ends end start ``` 该汇编代码的基本思路是通过循环比较字符串的正序和倒序字符是否相同,若每一对字符都相同,则认为字符串回文字符串。代码中的注释有详细的解释。 ### 回答3: 判断一个字符串是否是回文字符串,即正向读和反向读都相同,可以采用以下步骤来实现: 1.设置指向字符串开头的指针和指向字符串末尾的指针。 2.比较指针所指向的字符是否相等,如果相等继续移动指针,如果不相等则说明不是回文字符串。 3.重复上述比较直到指针相遇或者指针交叉。 4.指针相遇或者交叉则判断为是回文字符串,否则不是回文字符串。 下面是用8086汇编语言实现该逻辑的代码: ``` DATA SEGMENT STRING DB 'ABCBA$' ; 要判断字符串,以$结尾 DATA ENDS CODE SEGMENT START: MOV AX, @DATA MOV DS, AX MOV SI, OFFSET STRING ; 指向字符串开头 MOV DI, OFFSET STRING ; 指向字符串开头 ; 计算字符串长度 MOV CX, 0 MOV AL, [SI] ; 取出当前字符 CMP AL, '$' ; 如果当前字符是$,说明已到字符串末尾 JE PALINDROME ; 如果是回文字符串直接跳转到尾部 COUNT_LENGTH: INC SI ; 移动指针到下一个字符 INC CX ; 字符数加1 MOV AL, [SI] CMP AL, '$' ; 如果当前字符是$,说明已到字符串末尾 JNE COUNT_LENGTH ; 如果没有遇到末尾符号则继续循环 PALINDROME: DEC SI ; 指向末尾符号之前的字符 PUSH CX ; 保存字符数寄存器CX CHECK: MOV AL, [SI] CMP AL, [DI] JNE NOT_PALINDROME ; 如果字符不一致,不是回文字符串 INC SI ; 移动指向末尾字符的指针 DEC DI ; 移动指向开头字符的指针 LOOP CHECK ; 继续比较下一个字符 IS_PALINDROME: POP CX ; 恢复字符数寄存器CX MOV AH, 4CH ; 程序退出 INT 21H NOT_PALINDROME: MOV AH, 9 ; 显示字符串的中断调用 MOV DX, OFFSET NOT_PALINDROME_MSG INT 21H MOV AH, 4CH ; 程序退出 INT 21H NOT_PALINDROME_MSG DB 'Not a palindrome string$' CODE ENDS END START ``` 以上汇编程序实现了判断字符串是否回文的功能。可以根据具体的需求修改字符串的内容(STRING DB 'ABCBA$'),将代码保存为asm文件,并使用汇编工具进行编译和运行。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值