演算法提高 11 2刪除重複元素

2021-07-29 15:20:17 字數 804 閱讀 4992

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

時間限制:10.0s   記憶體限制:256.0mb

問題描述

為庫設計新函式delpack,刪除輸入字串中所有的重複元素。不連續的重複元素也要刪除。

要求寫成函式,函式內部使用指標操作。

樣例輸入

1223445667889

樣例輸出

13579

樣例輸入

else

樣例輸出 ls

資料規模和約定

字串陣列最大長度為100。

想到的第乙個是用map做,能夠去掉重複元素,但是我忘記了map有自動排序的功能,好吧,之前是覺得只有set有呢,後來只能把它存到乙個vector陣列裡,如果發現有重複的元素,就用vector的函式erase去掉,用#include中的find函式找到這個s[i],去掉就可以了,這題真是充分複習了stl庫,汗顏。

用map做的自動排序:

#include#include#include#include#include#includeusing namespace std;

int main()

} return 0;

}

ac**如下
#include#include#include#include#include#includeusing namespace std;

int main()

else

}for(int i=0;ireturn 0;

}

演算法提高 11 2刪除重複元素

問題描述 為庫設計新函式delpack,刪除輸入字串中所有的重複元素。不連續的重複元素也要刪除。要求寫成函式,函式內部使用指標操作。樣例輸入 1223445667889 樣例輸出 13579 樣例輸入 else 樣例輸出 ls資料規模和約定 字串陣列最大長度為100。include include ...

112刪除排序鍊錶中的重複元素

樣例 給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 能夠直接returnhead嗎,顯然也是不能的,因為head已經移動到了最後乙個節點了。所以應該在while迴圈之前就設定了新的head作為記錄,最後返回它就好了。definit...

112 刪除排序鍊錶中的重複元素

原題 您在真實的面試中是否遇到過這個題?是 給出1 1 2 3 3 null,返回1 2 3 null 標籤鍊錶 思路 遍歷鍊錶,如果當前節點值與下乙個節點值相等,當前節點的next指向下乙個節點的next 如果不相等,當前節點後移一位。注意 迴圈判斷條件有兩個,當前節點和當前節點的next都不能為...