ICODING 题目串替换思路

最新推荐文章于 2024-10-04 05:48:57 发布

Howhich

最新推荐文章于 2024-10-04 05:48:57 发布

阅读量176

点赞数

分类专栏：学习文章标签： c语言数据结构

本文链接：https://blog.csdn.net/Howhich/article/details/123905297

版权

学习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了C/C++中字符串长度获取函数getLen、strCmp比较函数及str_replace字符串替换函数的实现细节。重点讲解了str_replace函数，通过示例展示了如何高效地在字符串中替换子串并返回替换次数。

摘要由CSDN通过智能技术生成

#include "dsstring.h"
#include <stdio.h>
#include <stdlib.h>

int getLen(const char *s)
{
int len = 0;
while (s[len++] != '\0')
;
return --len;//该部分获取字符串长度
}

int strCmp(const char *ptr1, const char *ptr2)
{
int i = 0;
while (ptr1[i] != '\0' || ptr2[i] != '\0')
{
if (ptr1[i] - ptr2[i] == 0 )
i++;//逐个比较字符串 1大于2 返回正值
else
return ptr1[i] - ptr2[i];
}
return 0;
}

int str_replace(const char *in, char *out, int outlen, const char *oldstr, const char *newstr)
{

int counter = 0;//计数器
int j = 0;//j用来表示 out的指针
int flag = 0;
for (int i = 0; in[i] != '\0'; i++)//遍历原数组
{
if (in[i] != oldstr[0])
{
out[j] = in[i];
j++;
outlen--;
continue;
}//当相等时直接out输出当前的 in
else//不相等时
{
flag = 0;
for (int k = 0; oldstr[k] != '\0'; k++)
{
if (in[k + i] != oldstr[k])//不相等立即终止
break;
else
{
if (k == (getLen(oldstr) - 1))//直到比较完成发现全部匹配时
{
int len = getLen(newstr) + getLen(in) - i - getLen(oldstr) + 1;
if (outlen >= len)

//旧的被新的替换后—当前位置+末尾/0仍未超出outlen最大值则
{
i += k;//i到当前位置
flag = 1;//remain space 留有剩下的空间
}
}
}
}//end of for
if (flag == 1)//flag==1 替换
{
counter++;
for (int k = 0; newstr[k] != 0; k++)
{
out[j] = newstr[k];
j++;
outlen--;
}
}
else//flag==0 no space remained
{
out[j] = in[i];
j++;
outlen--;
}
}
}
out[j] = 0;
return counter;
}