超級簡單的方法實現去重與排序

程式設計題：字串中字元排序

【問題描述】編寫乙個程式，從鍵盤接收乙個字串，然後按照字元順序從小到大進行排序，並刪除重複的字元。

【輸入形式】使用者在第一行輸入乙個字串。

【輸出形式】程式按照字元（ascii）順序從小到大排序字串，並刪除重複的字元進行輸出。

【樣例輸入】badacgegfacb

【樣例輸出】abcdefg

c++上機考試的一道題，在考試時匆忙寫了，雖然編譯通過了，卻有警告資訊，又重新寫了一次，終於完美通過??????

#include #include using namespace std;


int main()
}s[index] = s[i];
s[i] = a;
}//cout << s 《進行排序

排序思路：

開始乙個for迴圈，在for迴圈的開始定義乙個字元，取字串的第i個值（i從0開始），並獲取他的下標i，然後通過判斷其與i+1的大小關係，確定是否交換，直到整個字串迴圈一遍(i到字串的長度-1)，排序完成。

去重去重思路

這裡並沒有真正的對字串進行操作，只是判斷字元出現的次數是否》=2，若是，則僅輸出一次。

仍然是用乙個for迴圈遍歷整個字串(i從0開始)，判斷第i個字元與第i+1個字元的關係：如果第i+1個字元與第i個相同，則不輸出；當後乙個與前乙個不相等時，輸出前乙個。直到迴圈結束，輸出了所有不重複的字元，去重結束。

當然也可以再定義乙個字串，接收上述所有輸出的字元，通過字串的複製，賦給原來的字串，即真正意義上的去重。

第二種方法與第一種方法思路基本一致，只不過是將i從1開始與前乙個字元相比。

至於還有其他方法，歡迎大佬補充???