c++字符串类题目

版权声明：引用请加上链接，欢迎评论 https://blog.csdn.net/weixin_40457801/article/details/90450816

感觉如果每次都单篇发的话，会很臃余，所以就打算每次进行修改然后放在一篇文章里了

1、给定字符串，去掉所有重复，如abcda返回abcd，或bcdeeeee，返回bcde

代码求解（最优时间复杂度求解）：

#include <iostream>
using namespace std;

//删除字符串中所有重复的字符，例如google，删除重复字符后为gole
char * deleteRepeatedChars(char *s) {
	if (s == NULL)
		return s;
	char *fast = s;
	char *slow = s;
	//char为一个字节，8位即能代表0-255
	//使用哈希表思想，将字符的acsⅡ码作为下标，值为bool值（0或1）来代表是否重复了
	bool arr[256] = { 0 };

	while (*fast != '\0')
	{
		//当不重复的时候，记录下slow
		if (arr[*fast] == 0)
		{
			arr[*fast]=1;
			*slow = *fast;
			slow++;
		}
		fast++;
		
	}
	*slow = '\0';//关键一步，截止字符串s
	return s;

	
}

int main() {
	char aa[7] = { "sdsass" };
	char *s = aa;
	cout<< deleteRepeatedChars(s)<<endl;
}