删除一个字符串中的重复字符
程序员文章站
2022-06-11 16:21:24
...
#include<iostream>
#include<stdlib.h>
using namespace std;
void DelSameNum(char *arr)
{
int len = strlen(arr);
bool hash[256]; //用一个数组来标记这个元素是否已经出现过了。
memset(hash, 0, sizeof(hash));
int j = 0;
for (int i = 0; i < len; ++i)//边遍历边判断该字符是否出现过
{
if (hash[arr[i]] == false)//没出现过则标记,并记录至数组arr中;否则,即出现过,不用管
{
hash[arr[i]] = true;
arr[j++] = arr[i];
}
}
arr[j] = '\0';
}
int main()
{
char arr[] = "bbcacdww";
DelSameNum(arr);
system("pause");
return 0;
}