1、字串插入（10分）
題目內容：
有兩個字串str和substr，str和substr的字元個數不超過10^5，只包含大小寫字母和數字。（字元個數不包括字串結尾處的'\0'。）將substr插入到str中ascii碼最大的那個字元後面，若有多個最大則只考慮第乙個。
輸入格式:輸入資料只有一行，格式為 str substr
輸出格式：輸出插入之後的字串。
輸入樣例：abcab eee
輸出樣例：abceeeab
時間限制：500ms記憶體限制：32000kb
思路：因最大字元個數確定，所以可以採用順序表進行儲存和資料處理。
#include #include #include #include using namespace std;
const int max_len = 10000;
void solution();
int main()
system("pause");
return 0;
}void solution()
}//該字元後所有字元後移len2位
for (int i = len1; i >= maxpos + 1; i--)
//將substr插入至str之後
for (int i = 0; i < len2; i++)
cout << str << endl;
}
資料結構Review 線性表練習（約瑟夫問題）
3 約瑟夫問題 10分 題目內容 有n只猴子，按順時針方向圍成一圈選大王 編號從1到n 從第1號開始報數，一直數到m，數到m的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入n，m後，輸出最後猴王的編號。輸入格式 輸入包含兩個整數，第乙個...
002資料結構練習 線性表
1.定義 線性表是n個資料元素的有限序列。資料元素性質相同，物理儲存位置相鄰 loc ai loc a1 i 1 l 2.操作 1 定義線性表 define list init size 100 初始化儲存空間大小 define increment 10 分配儲存空間增量 typedef struc...
資料結構 線性表練習2
題目描述 已知兩個鍊錶a和b分別表示兩個集合，其元素遞增排列。請設計演算法求出a與b的交集，並存放於a鍊錶中。程式 include using namespace std typedef int elemtype typedef struct lnode lnode,linklist lnode為結...