字符串查找和替换算法

#include <stdio.h>
#include <string.h>

/************************************************************************/
/* 功能:实现字符串的查找和替换,所有被替换串出现的地方都用替换串替换
/* 参数:pSrc--指向源字符串
/*       pDst--指向替换完成后的字符串,并作为输出参数
/*       pOldString--指向被替换字符串
/*       pNewString--指向替换字符串
/************************************************************************/
void FindAndReplace(char *pSrc, char *pDst, char *pOldString, char *pNewString)
{
	char *pInput = pSrc, // 指向源字符串的游动指针
		 *pOutput = pDst,// 指向目标字符串(即替换后的字符串)的游动指针
		 *p = NULL;  // 指向查找到的字符串的位置的指针
    int nOldStringLen= strlen(pOldString);  // 被替换字符串的长度
	int nNewStringLen = strlen(pNewString); // 替换字符串的长度
	int nLen;

	// 查找被替换字符串在源字符串中第一次出现的位置
	p = strstr(pInput, pOldString);

	if (p) // 如果找到了
	{
		while (p)
		{
			// 计算被替换串前边字符串的长度. 
			nLen = (int)(p - pInput);

			// 将被替换字符串首次出现前的字符串复制到输出字符串中
			memcpy(pOutput, pInput, nLen);

			// 将替换串复制到输出串中
			memcpy(pOutput + nLen, pNewString, nNewStringLen);

			// 跳过被替换串的位置
			pInput = p + nLen;

			// 调整指向输出串的位置
			pOutput = pOutput + nLen + nNewStringLen;

			// 继续往下查找
			p = strstr(pInput, pOldString);
		}

		// 将剩余部分复制到输出串中
		strcpy(pOutput, pInput);
	}
	else // 如果被替换串不在源字符串中出现,则返回源字符串
	{
		strcpy(pDst, pSrc);
	}

}

int main()
{
	char src[] = "abcdesdesdrsdsdse";
	char dst[100];

	FindAndReplace(src, dst, "sd", "ILOVEYOU");
	printf("%s\n", dst);

	return 0;
}

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
x86汇编语言中的文本字符串查找替换操作需要使用到一些字符串操作的指令,其中最为常用的指令是"REPNE SCASB"、"MOVS"、"LODS"、"STOS"和"CMP"等。下面是一个示例程序,可以实现在指定字符串查找替换目标字符串: ```assembly ; 该程序使用在DOSBox中运行 ; 数据段定义 data segment source db "Hello, world!", 0 ; 源字符串 target db "world", 0 ; 目标字符串 replacement db "WORLD", 0 ; 替换字符串 src_len equ $-source ; 源字符串长度 tgt_len equ $-target ; 目标字符串长度 rep_len equ $-replacement ; 替换字符串长度 data ends ; 代码段定义 code segment start: mov ax, data ; 初始化数据段寄存器 mov ds, ax cld ; 设置方向标志位,cld表示方向向前 ; 查找目标字符串 mov si, offset source ; 将si指向源字符串起始位置 mov cx, src_len ; cx寄存器用于计数,存储源字符串长度 mov di, offset target ; 将di指向目标字符串起始位置 mov al, target ; 获取目标字符串的第一个字符 find: repne scasb ; 执行比较操作,若不相同则跳转到find_label jne find_label ; 若找到第一个相同字符,则跳转到find_label mov bx, cx ; 记录源字符串的长度 next: dec bx ; 递减源字符串长度 cmp bx, tgt_len ; 比较源字符串长度是否大于等于目标字符串长度 jb end_find ; 若不足以匹配,则跳转到end_find mov si, di ; 设置si指针位置为目标字符串起始位置 mov cx, tgt_len ; 设置计数器cx为目标字符串长度 rep_cmp: lodsb ; 加载字符串的下一个字符到al寄存器中,并将si指针自动增加1 cmp al, [di] ; 将al寄存器中的字符与目标字符串中的字符进行比较 jne find ; 若不匹配,则继续查找 loop rep_cmp ; 循环比较下一个字符 mov di, si ; 将di指向上一次比较结束的位置 mov si, offset replacement; 将si指向替换字符串起始位置 mov cx, rep_len ; 设置计数器cx为替换字符串长度 rep_mov: lodsb ; 加载替换字符串的下一个字符到al寄存器中,并将si指针自动增加1 stosb ; 存储al寄存器中的字符到目标地址中,并将di指针自动增加1 loop rep_mov ; 循环替换下一个字符 end_find: mov ah, 4ch ; 程序退出调用中断号为4Ch的功能调用(AH=4Ch) int 21h ; 中断21h,退出程序 find_label: inc si ; 自增si指针 loop find ; 循环查找下一个字符 code ends end start ``` 相关问题: 1. x86汇编语言还有哪些常用的字符串操作指令? 2. 如何使用x86汇编语言实现多个字符串之间的比较操作? 3. 如何使用x86汇编语言实现字符串排序算法

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值