字符串去重

Posted 2020-09-01

1、问题描述

  给出一串字符串，去掉重复的即可；

  例：str = "abacdefabcde";

  去重后：str = "abcdef";

  算法思想：就是遍历一遍字符串，用一个alpha[]数组，将字符串的字符当做下标，出现一次后，将不再满足条件，保证了去重；

2、代码实现

#include<stdio.h>

void main(void){
    char str[] = "abacdefabcde";
    char alpha[128] = {0};  //辅助空间，桶的思想
    char res[80] = {0};  //存放去重后的结果字符串
    int i;
    int t = 0;

    for(i = 0; str[i]; i++){
        if(alpha[str[i]] == 0){
            res[t++] = str[i];
            alpha[str[i]]++;
        }
    }

    for(i = 0; i < t; i++){
        printf("%c", res[i]);
    }
    printf("\n");

}

3、结果截图

4、算法分析

  时间复杂度为：O(n)；

本文出自 “wait0804” 博客，请务必保留此出处http://wait0804.blog.51cto.com/11586096/1900000