删除字符串中重复字符

最新推荐文章于 2022-10-06 17:58:34 发布

mac_zly

最新推荐文章于 2022-10-06 17:58:34 发布

阅读量516

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/TracyZly/article/details/12916599

版权

C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

只需遍历字符串一次，时间复杂度为O(n)。

代码如下：

void erase_repeat_char(char *s)  
{  
    assert(s != NULL);  
    char chartable[256] = {0};  
    string str(s);  
    int i = 0;  
    while(i < str.length())  
    {  
        if(chartable[str[i]] != 0)//删除重复字符  
        {  
            str.erase(i,1);  
        }  
        else  
        {  
            chartable[str[i]] = 1;//记录此字符已经出现  
            i++;  
        }  
    }  
    strcpy(s,str.c_str());  
}