C 去除字符串中连续重复的字符

zjsiva

于 2011-10-24 23:08:42 发布

阅读量448

点赞数

分类专栏： c/c++ 算法文章标签： c null

本文链接：https://blog.csdn.net/zjsiva/article/details/6902308

版权

c/c++ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

// 2011.10.24 11:10 by ZJ
// abcddef -> abcdef
// NULL    -> NULL
char *NoRepeat(char *str)
{
	if (!str)
	{
		return NULL;
	}

	int		iFlag = 0;
	bool	bSwap = false;

	for (int i = 0; *(str + i) != '\0'; i ++)
	{
		if (*(str + i) == *(str + i + 1))
		{
			if (!bSwap)
			{
				bSwap = true;
				iFlag = i + 1;
			}
		}
		else
		{
			if (bSwap)
			{
				*(str + iFlag) = *(str + i + 1);
				++ iFlag;
			}

		}
	}

	return str;
}