题目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; +&#