演算法提高 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都不能為...