c 语言unique 实现

最新推荐文章于 2024-02-25 15:49:54 发布

原创最新推荐文章于 2024-02-25 15:49:54 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#unique

c/c++ 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用C++实现去除字符串中连续重复字符的方法。通过一个名为del_uniqe的函数，该方法遍历输入字符串并仅保留不重复的字符。此算法适用于希望优化字符串存储空间的应用场景。

类似去除空格的思路，不过空格是一个指定字符，在这里，去除的是与前一个字符相同的字符

#include <iostream>
#include <cstring>

char * del_uniqe(char * const string)
{
	int i = 0;
	int j = 1;
	int k = 0;
	// delete spaces among characters
	while (string[j] != '\0')
	{

			k = i==0?i:i - 1;
		if (string[j] != string[k])
		{
			string[i++] = string[j++];
		}
		else
		{
			while (string[j] == string[k])
			{
				j++;
			}
			string[i++] = i == 0 ? string[j - 1] : string[j];
		}

	}
	string[i] = '\0';
	return string;
}

int _tmain(int argc, char ** argv)
{
	char string[] = "11233334556677889990";
	char * result = del_uniqe(string);
	std::cout << result << std::endl;
}