zoukankan      html  css  js  c++  java
  • C语言字符串/数组去重

    输入: hello 输出: helo

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

    #include <stdio.h>
    #include <string.h>
    
    void removeDuplicate(char str[]);
    
    int main (void) {
        char name[] = "hello";
        removeDuplicate(name);
        printf("%s
    ", name);
        return 0;
    }
    
    void removeDuplicate(char str[]) {
        int len = strlen(str);
        int p = 0;
        int i;
        int j;
        for (i=0; i<len; i++) {
            if (str[i] != '') {
                str[p++] = str[i];
                for (j=i+1; j<len; j++) {
                    if (str[i] == str[j]) {
                        str[j] = '';
                    }
                }
            }
        }
        str[p] = '';
    }
    

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

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

    #include <stdio.h>
    #include <string.h>
    
    void removeDuplicate(char str[], char res[]);
    
    int main (void) {
        char name[20] = "sdfsssww";
        char res[20];
        removeDuplicate(name, res);
        printf("%s
    ", 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<slen; i++) {
            flag = 0;
            for (j=0; j<rlen; j++) {
            // 每次都把结果数组遍历一遍, 与当前字符比较, 有重复
            // 就标记为 1
                if (res[j] == str[i]) flag = 1;
            }
            if (flag == 0) {
                res[rlen++] = str[i];
            }
        }
        res[rlen] = '';
    }
    

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

    #include <stdio.h>
    #include <string.h>
    
    void removeDuplicate(char str[]);
    
    int main (void) {
        char name[] = "wwwwsssspp";
        removeDuplicate(name);
        printf("%s
    ", name);
        return 0;
    }
    
    void removeDuplicate(char str[]) {
        int len = strlen(str);
        int ascii[128] = {0};
        int p = 0;
        int i;
    
        for (i=0; i<len; i++) {
            if (ascii[str[i]] == 0) {
                ascii[str[i]] = 1;
                str[p++] = str[i];
            }
        }
        str[p] = '';
    }
    

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

    #include <stdio.h>
    #include <string.h>
    
    void removeDuplicate(char str[]);
    
    int main (void) {
        char name[] = "sswqswww";
        removeDuplicate(name);
        printf("%s
    ", name);
        return 0;
    }
    
    void removeDuplicate(char str[]) {
        int len = strlen(str);
        int ascii[128] = {0};
        int p = 0;
        int i;
    
        for (i=0; i<len; i++) {
            if (ascii[str[i]] != 2) {
                ascii[str[i]]++;
                str[p++] = str[i];
            }
        }
        str[p] = '';
    }
    

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

    #include <stdio.h>
    #include <string.h>
    
    void removeDuplicate(char str[], int n)
    
    int main (void) {
        char name[] = "sswqswww";
        removeDuplicate(name, 2);
        printf("%s
    ", 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<len; i++) {
            if (ascii[str[i]] != n) {
                ascii[str[i]]++;
                str[p++] = str[i];
            }
        }
        str[p] = '';
    }
    

    参考链接: http://www.hawstein.com/posts/1.3.html

  • 相关阅读:
    苹果是如何做到快速发货的?
    亚马逊危险了!面临创业公司和科技巨头的颠覆
    We are writing to let you know we have removed your selling privileges
    亚马逊获20亿美元信用额度:有助新业务投资
    亚马逊与美国邮政合作试营快递生鲜服务
    2013下半年(11月)信息系统项目管理师考试题型分析(综合知识、案例分析、论文)
    SQL Server Profiler参数说明
    SQL2005查询所有表的大小
    SQL中EXISTS的用法和效率
    在线生成APK
  • 原文地址:https://www.cnblogs.com/asheng2016/p/7793026.html
Copyright © 2011-2022 走看看