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

2021-07-29 01:22:58 字數 499 閱讀 3550

問題描述

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

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

樣例輸入

1223445667889

樣例輸出

13579

樣例輸入

else

樣例輸出

ls資料規模和約定

字串陣列最大長度為100。

#include #include #include #include #include using namespace std;

map a;//記錄字元是否出現過

vectorb;//盛放未重複的字元

int main()

else//如果重複

b.erase(find(b.begin(),b.end(),s[i]));

} for(int i=0;icout

}

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

演算法提高 11 2刪除重複元素 時間限制 10.0s 記憶體限制 256.0mb 問題描述 為庫設計新函式delpack,刪除輸入字串中所有的重複元素。不連續的重複元素也要刪除。要求寫成函式,函式內部使用指標操作。樣例輸入 1223445667889 樣例輸出 13579 樣例輸入 else 樣例...

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都不能為...