C語言 · 刪除重復元素

算法提高 11-2刪除重復元素  

時間限制：10.0s   內存限制：256.0MB

    

問題描述

　　為庫設計新函數DelPack，刪除輸入字符串中所有的重復元素。不連續的重復元素也要刪除。
　　要求寫成函數，函數內部使用指針操作。

樣例輸入

1223445667889

樣例輸出

13579

樣例輸入

else

樣例輸出

ls

數據規模和約定

　　字符串數組最大長度為100。

 

/*
思路：
    將字符串存入字符數組a中,設將值拷貝給數組b，遍歷b的每個元
素，與a中的每個元素比較，有相同則b中對應元素置為-1。
輸出b中不為-1的元素。 
*/ 
#include<stdio.h>
#include<string.h>
char a[100],b[100];
void Del(int index,int len){
    for(int i=0;i<len;i++){
        if(index == i) continue;//下標相同即同一個元素不比較，進入下一個循環 
        if(b[index] == a[i]) b[index]=-1;//有相同元素，置值為 -1 
    }
}
int main(){
    gets(a);
    memcpy(b,a,sizeof(a));//將a的元素拷貝給b 
    int len=strlen(a);//求a的長度
    for(int i=0;i<len;i++){
        Del(i,len);
    }
    for(int i=0;i<len;i++){//輸出b中非-1的元素 
        if(b[i]!=-1){
            printf("%c",b[i]);
        }
    }
    return 0;
}