删除字符串中所有重复出现的字符

#include <stdio.h>

void delete_char(char *a)
{
	if(a==NULL)
		return;
	char hash_table[256] = {0};
	char *p = a;
	while(*p != '\0')
		hash_table[*p++]=1;//注意这里,设为1标识这个字符出现过一次,为后面删除重复字符做准备
	char *fast = a;
	char *slow = a;
	while(*fast != '\0')
	{
		if(hash_table[*fast] == 0)//如果这个字符出现过,会将原来的1值变为0,所以代表这个字符曾经出现过,不能够赋值给*slow
		{
			fast++;
		}
		else
		{
			hash_table[*fast]--;//如果第一次出现,则可直接赋值给*slow,并把1变为0
			*slow++ = *fast++;
		}
	}
	*slow = '\0';
}

int main()
{
	char a[] = "google!!!!!";
	printf("%s删除重复出现的字符后为:\n",a);
	delete_char(a);
	printf("%s\n",a);
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值