C语言字符串/数组去重

第一种实现: 不新开数组, 也就是原地去重.

#include 
#include 

void removeDuplicate(char str[]);

int main (void) {
    char name[] = "hello";
    removeDuplicate(name);
    printf("%s\n", name);
    return 0;
}

void removeDuplicate(char str[]) {
    int len = strlen(str);
    int p = 0;
    int i;
    int j;
    for (i=0; i

 上面的代码一共出现了3次'\0', 前2次的'\0'没有什么特殊含义, 可以替换成任何在所给字符串中不会出现的字符. 最后一个'\0'则是C语言中特有的, 是字符串结束标志.就是把所有重复的元素标记成'\0', 那么剩下的元素则是不重复的元素, 通过变量p, 把这些元素重新添加到结果字符串中即可.

第二种实现: 新开数组实现.

#include 
#include 

void removeDuplicate(char str[], char res[]);

int main (void) {
    char name[20] = "sdfsssww";
    char res[20];
    removeDuplicate(name, res);
    printf("%s\n", res);
    return 0;
}

void removeDuplicate(char str[], char res[]) {
    int slen = strlen(str);
    int rlen = 0;
    int flag;        // 元素重复标志
    int i;
    int j;
    for (i=0; i

第三种, 一层循环, 开个ASCII数组进行标记

 

#include 
#include 

void removeDuplicate(char str[]);

int main (void) {
    char name[] = "wwwwsssspp";
    removeDuplicate(name);
    printf("%s\n", name);
    return 0;
}

void removeDuplicate(char str[]) {
    int len = strlen(str);
    int ascii[128] = {0};
    int p = 0;
    int i;

    for (i=0; i

第四种, 也是新开ASCII数组进行标记, 实现去2重, 比如输入: sswqswww, 输出: sswqsw

#include 
#include 

void removeDuplicate(char str[]);

int main (void) {
    char name[] = "sswqswww";
    removeDuplicate(name);
    printf("%s\n", name);
    return 0;
}

void removeDuplicate(char str[]) {
    int len = strlen(str);
    int ascii[128] = {0};
    int p = 0;
    int i;

    for (i=0; i

第五种, 上面的代码简单改下, 既可以实现去n重

#include 
#include 

void removeDuplicate(char str[], int n)

int main (void) {
    char name[] = "sswqswww";
    removeDuplicate(name, 2);
    printf("%s\n", name);
    return 0;
}

void removeDuplicate(char str[], int n) {
    int len = strlen(str);
    int ascii[128] = {0};
    int p = 0;
    int i;

    for (i=0; i