算法系列（一）删除字符串中的相同字符片段

最新推荐文章于 2022-05-19 12:42:43 发布

原创最新推荐文章于 2022-05-19 12:42:43 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C++

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理算法，该算法旨在去除字符串中连续重复的字符，同时保留一个字符实例。通过自定义函数实现对输入字符串的处理，并详细展示了算法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// ConsoleApplication8.cpp : 定义控制台应用程序的入口点。
//i am a Chinese ,so my English is so poor,i  can't give you the english comment on the critical  sentence  ,therefore ,you can  debug the programming
//if you desire to realize my solution :)  good luck ,man

#include "stdafx.h"
#include <string.h>
int count=0;
char* delete1(char* str,int a[],int n);
char* Delete(char* str ,int flag)
{
	if (flag==0)return str;
	//"a3wddssfdrg";
	int i=0;
	int j=1;
	int a[100]={0};//addr
	int n=0;
	while (str[i]!='\0')
	{
		if(*(str+i)==*(str+j))
		{
			count++;//记录重复的次数//
		/*	a[n]=i;*/
			j++;
			if(count==1)//过滤  相同的值只允许一个进入
			{
  				a[n]=i;
				n++;
			}
		}
		else
		{
				i++;
			*(str+i)=*(str+j);
		
			j++;
			
			count=0;//将count清零是为了下一次重新计算count  
		}
		 
	}

	int len=n;//记录需要消除字符数组下标的大小
	if(len==0)flag=0;
	else flag=1;
char * strr=delete1(str, a,n);

Delete(str,flag);
return strr;

}

	char* delete1(char* str,int a[],int len)
	{
		int i=0;
	
	while(a[i]!='\0'&&a[i]!=0){
		
			for(int m=a[i];str[m]!='\0';m++)
		{ 
		
			str[m]=str[m+1];
		} 
	
	for(int h=i;h<len;h++)
 		{
 			a[h]--;
 
 		}
		/*a[i]--;*/
		i++;

	}
// 	if(str[a[len-1]+1]=='\0')
// 	{
// 	str[a[len-1]]='\0';
//  	}
	return  str;

	}
int _tmain(int argc, _TCHAR* argv[])
{ 

	char strbuff[]="asaqddddqassfffdf";
													
							
	char	*str=Delete(strbuff,1);

	printf("%s",str);
	getchar();
	return 0;
}