欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

删除一个字符串中的重复字符

程序员文章站 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;
}