剑指Offer----面试题35：扩展----删除字符串中所有重复出现的字符 & 变位词

题目1：

定义一个函数，删除字符串中所有重复出现的字符。例如输入“google”，删除重复的字符之后的结果就是“gole”。

分析：

这个题目和上面的问题比较类似，我们可以创建一个用布尔类型数组实现的简单的哈希表。数组中的元素的意义是其下标看做ASCII后对应的字母在字符串中是否已经出现。我们先把数组中所有的元素设为false。以“google”为例，当扫描第一个g时，g的ASCII值是103，那么我们把数组下标为103的元素设为true。当我们扫描到第二个g时，我们发现数组中下标为103的元素的值是true，就知道g在前面已经出现了。也就是说，我们用O(1)时间就能判断出每个字符是否在前面已经出现过。如果字符串的长度为n，那么总的时间复杂度就是O(n)。

源代码：

#include<iostream>

using namespace std;

void Function(char *str, char *back)
{
	if (str == nullptr || strlen(str) == 1)
	{
		back = str;
		return;
	}

	bool hashTable[256];
	for (int i = 0; i < 256; ++i)
		hashTable[i] = false;

	char *pHashKey = str;
	int len = strlen(str);

	int j = 0;
	for (int i = 0; i < len; ++i)
	{
		if (!hashTable[str[i]])
		{
			hashTable[str[i]] = true;
			back[j++] = str[i];
		}
	}
	back[j] = '\0';
}

int main()
{
	char str1[] = "goolge";
	char b