北大的題可真難啊！！！
我想了乙個小時！！！t_t
編寫乙個程式，將輸入字串中的字元按如下規則排序。
規則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
nnnoooos
sttuuuy
(2012/8).
示例1
a famous saying: much ado about nothing (2012/8).
a aaaabc dfgghh: iimm nnn oooos sttuuuy (2012/8).
#include #include #include using namespace std;
struct st//結構體陣列，包括內容和下標
y[100],qt[100];//y結構體陣列表示字元，qt表示其他
bool cmp(struct st a,struct st b)//比較函式
else//發現其他，更新qt
last_index=j-1;//因為剛才j最後++了一下，因此最後乙個字元實際是j-1
sort(y,y+j,cmp);//快排一下
for(i=0;i=index;j--)//開始大量移動
y[j+1].ch=y[j].ch;
y[index].ch=qt[i].ch;//填進去
last_index++;//同時最後乙個字元的下標++（因為多加了乙個）
}for(i=0;i<=last_index;i++)//從頭到last_index遍歷即可
最大字串和
最大字串和 include using namespace std 求最大字串和 返回最大和 int maxsubsum int a,int len else temp a i if temp sum 如果區域性最大值大於全域性最大值則更新 sum temp return sum 求最大字串和 返回...
公共最大字串長度
無題 要求輸出最大公共字串長度和執行次數。將來還要輸出，最大字串。輸入案例 7 6abcbdab bdcaba 4 4abcd abcd 4 5abcd acbcc 輸出答案 寫的很笨，先記著怎麼寫等用到時在仔細研究吧 基本思路就是這個表 有斜槓的表示加一的操作。my answer include ...
字串 字串排序
頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...