子串删除程序，抛砖引玉

2011-02-24 03:11:07 139 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

UI-TARS桌面版模型部署在 UI-TARS 中配置 VLM（视觉语言模型）模型，无论是选择云端（Hugging Face）还是本地（vLLM）部署，都需要经过一系列步骤，下面为你详细展开介绍。阅读详情



#include "stdafx.h"

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

char *temp;

void del_sub_str(char**s, char* sub)

{

	int len1 = strlen(*s);

	int len2 = strlen(sub);

	if(len1 <  len2)

		return;

	if(strcmp(*s, sub) ==0)

	{

		strcpy(*s, "");

		return;

	}

	strcpy(temp, *s);

	int i ;

	for( i = 0; i < len1 - len2; i++)

	{

		if(*temp == *sub)

		{

			char *t = sub;

			while(*t!='\0'&&(*t++ == *temp++));

			if(*t == '\0')

			{

				break;

			}

		}

		temp++;

	}

	if(i >= len1 - len2 ) 

	{	

		return;

	}

	strcpy((*s)+(len1 - strlen(temp) - len2), temp);

	del_sub_str(s, sub);

}



void main()

{

	char *s = new char[1024];

	temp = new char[1024];

	char *t = temp;

	strcpy(s, "abcdabbaabbkk");

	del_sub_str(&s, "ab");

	printf("%s\n", s);

	delete s;

	delete t; 

}

...全文

Argoverse轨迹预测实战：从数据加载到地图API应用全解析本文详细解析了Argoverse数据集在轨迹预测中的应用，从数据加载到地图API的实战技巧全涵盖。通过具体代码示例展示如何高效处理轨迹数据、实现可视化及基础预测模型，帮助开发者快速掌握自动驾驶轨迹预测的核心技术。特别介绍了Argoverse地图API的深度应用和性能优化经验。阅读详情

华亭真人

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

华亭真人 2011-02-24

打赏
举报

很好很强大.

we_sky2008 2011-02-24

打赏
举报

[Quote=引用 5 楼 qq120848369 的回复:]
提示楼主一点,不知道你关注没有,就是我举的例子,删除后可能还会出现新的sub,所以算法要谨慎,
[/Quote]
恩，确实会有这个问题，如果想去掉新出现的子串可以像下面这样：



#include<stdio.h>

#include<stdlib.h>

#include<string.h>



char * del_substr(char *src, const char *sub)

{

    int len;

    char *dst = src;

    char *temp = src;



    if (src == NULL || sub == NULL)

        return NULL;     

    len = strlen(sub);



    while((temp = strstr(src, sub)) != NULL)//搜子串是从头开始搜索

    {

        strcpy(temp, temp + len);

    }

    return dst;

}



int main()

{

    char a[] = "aaaaabbbbbbbbcccc";

    char b[] = "bc";



    printf("%s\n", del_substr(a, b));



    system("pause");

    return 0;

}

we_sky2008 2011-02-24

打赏
举报

不使用库函数可以这么写：



char * del_substr(char *src, const char *sub)

{   

    char *pslow = src;

    char *pfast = src;

    

    if (src == NULL)

        return NULL;

    if (sub == NULL || !*sub)

        return src;



    for (;;)

    {

        if (*pfast == *sub)

        {    

            char *psrc = pfast;

            const char *psub = sub;



            while (*++psrc == *++psub)

            {

                if (!*psub)

                {

                    *pslow = 0;

                    return src;

                }

            }

            if (!*psub)

                pfast = psrc;

            else

                while(psub-- > sub)

                    *pslow++ = *pfast++;

        }

        else

            if (!(*pslow++ = *pfast++))

                return src;

    }

}

we_sky2008 2011-02-24

打赏
举报



char * del_substr(char *src, const char *sub)

{

    int len;

    char *dst = src;

    char *temp = src;



    if (src == NULL || sub == NULL)

        return NULL;     

    len = strlen(sub);



    while((temp = strstr(temp, sub)) != NULL)

    {

        strcpy(temp, temp + len);

    }

    return dst;

}

qq120848369 2011-02-24

打赏
举报

提示楼主一点,不知道你关注没有,就是我举的例子,删除后可能还会出现新的sub,所以算法要谨慎,

qq120848369 2011-02-24

打赏
举报

#include <stdio.h>

#include <string.h>

#include <stdlib.h>



char* findSub(char *str,const char *sub)	//找子串

{

	size_t lenStr=strlen(str),lenSub=strlen(sub);



	for(size_t j=0;j<=lenStr-lenSub;++str,++j)

	{

		size_t i;



		for(i=0;sub[i]!=0;++i)

		{

			if(str[i]!=sub[i])

			{

				break;

			}

		}



		if(sub[i]==0)

		{

			return str;

		}

	}



	return NULL;

}



char* delSubStr(char *str,const char *sub)	//用户接口

{

	char *ret=str;



	str=findSub(ret,sub);



	while(str!=NULL)

	{

		char *s;



		for(s=str+strlen(sub);*s!=0;++s)

		{

			*(s-strlen(sub))=*s;

		}



		*(s-strlen(sub))=0;

		str=findSub(ret,sub);

	}



	return ret;

}



int main()

{

	char a[]="aaaaabbbbbbbbcccc";

	char b[]="bc";

	printf("%s\n",delSubStr(a,b));



	return 0;

}

不做什么优化了,就这样能用.

华亭真人 2011-02-24

打赏
举报

呵呵, delete 老是出错，希望大家给出更好的代码。

昵称很不好取 2011-02-24

打赏
举报

怎么还用了一个全局变量

子串删除程序， 抛砖引玉

相关推荐

子串删除程序，抛砖引玉