算法提高 11-2删除重复元素

原来你zzai

于 2018-08-08 14:24:55 发布

阅读量400

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_41353167/article/details/81507499

版权

蓝桥杯专栏收录该内容

284 篇文章

订阅专栏

本文介绍了一个C语言实现的DelPack函数，该函数能够删除输入字符串中的所有重复元素，包括不连续的重复字符。通过指针操作实现，适用于字符串数组最大长度为100的情况。提供了函数代码示例及调用流程。

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

/*
问题描述
为库设计新函数DelPack，删除输入字符串中所有的重复元素。
不连续的重复元素也要删除。
要求写成函数，函数内部使用指针操作。
样例输入
1223445667889
样例输出
13579
样例输入
else
样例输出
ls
数据规模和约定
字符串数组最大长度为100。
*/

#include <stdio.h>
void shuru(char * );
void shuchu( char *);
int shi_cf(char , char *  );
void sc( char  , char * );
int main(void) 
{
	char zfc[100+1];
	shuru(zfc);
	shuchu( zfc );
	puts(zfc);
	return 0;
}
void sc( char c , char *s )
{
	char *q = s;
	do
	{
		if( *q != c )
		{
			*s ++ = *q ;
		}
		
	}while( *q ++ != '\0');
}
int shi_cf(char c , char *s )
{
	while( *s  != '\0' )
	{
		if( *s ++  == c )
		{
			return 1;
		}
	}
	return 0;
}
void shuchu( char * s )
{
	while( * s != '\0')
	{
		if(shi_cf(*s , s+1 ) )
		{
			sc(*s , s );
		}
		else
		{
			s++	;
			
		}
		shuchu( s );	
	}
}
void shuru(char * zfc)
{
	gets(zfc);
}