2168：字串排序
編寫乙個程式，將輸入字串中的字元按如下規則排序。
規則1：英文本母從a到z排列，不區分大小寫。
如，輸入：type 輸出：epty
規則2：同乙個英文本母的大小寫同時存在時，按照輸入順序排列。
如，輸入：baba 輸出：aabb
規則3：非英文本母的其它字元保持原來的位置。
如，輸入：by?e 輸出：be?y
樣例：輸入：a famous saying: much ado about nothing(2012/8).
輸出：a aaaabc dfgghh: iimm nnn oooos sttuuuy (2012/8)
規則二表示是穩定的，二氣泡排序是不穩定的，所以本題選的是尋找search()函式來實現。
首先：回顧下string的find()的用法
//find函式返回型別是size_type,沒找到則是npos
string s,flag;
string::size_type pos;
//返回a的下標
pos=s.find(flag);
//返回在s中第一次出現下標的位置
pos=s.find_first_of(flag);
//從字串s 下標4開始，查詢flag ,返回在s 中的下標
pos=s.find(flag,4);
//查詢s中flag出現的位置
while((pos=s.find_first_of(flag,pos))!=string::npos))
pos++;
i++;
//查詢flag與s第乙個不匹配的位置
pos=s.find_first_not_of(flag);
//反向查詢，flag在s最後出現的位置
pos=s.rfind(flag);
具體的**吐下：
#include #include #include #include using namespace std;
//search()查詢s中的按順序出現的所有的大小寫字母
vectorsearch(string s) }
for(int i=0;i
字串 字串排序
頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...
《演算法》 字串 字串排序
輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下，將字串按字母順序排序 第一步，記錄組別的頻率 為了得到某個字串在排序後的範圍，比如組別2肯定在組別1後面，在組別3前面，把每個組別有多少個人記錄下來，方便我們定位 第三步，分類 該組別的位置起點 向後挪一位 因為當前位被用了...
字串排序
從鍵盤輸入10個學生的姓名和成績，請按字典序排列學生的姓名並輸出 姓名和成績對應關係保持不變 輸入共11行，前10行每行是乙個學生的姓名，最後一行是10個用空格分開的整數表示對應的10個學生成績。輸出姓名按字典序排列後的學生姓名和成績，共10行，每個學生的姓名和成績佔一行，姓名和成績間用逗號分開。b...