前段時間做的個小東東裡面,需要建立乙個字元索引,就是乙個字串,該串裡面的每個字元都可以作為索引.
並且這個字串還要是公升序排列.我左看右看,發現string裡面也沒有sort功能.array倒是有sort功能,那難道我把字串裡面的字元乙個個取出來放到乙個array裡面再sort?我不願意這麼作,就在工具類裡面寫了兩個函式來實現,**如下,大家參考一下.主要是用二分法來實現位置的查詢,然後再在合適的位置插入.
namespace tools.module
public static string getstrfromstr(string src,int index)
else if(str[index]
/// 把乙個字元插入到乙個公升序排列的字串中
///
/// 要插入的字元
/// 目的字串
public static void insertcharintosortedstring(char c,ref string str)
for(int i=0;i int index = getthesortedindex(str,c); str = str.insert(index,c.tostring());}} }見笑見笑 演算法要求 在單鏈表按公升序插入乙個值。成功插入返回1，已存在返回0，插入失敗返回 1。結點結構 typedef struct node node c語言新手寫單鏈表的有序插入演算法可能會寫出下面的演算法 int list insert node list,int value 已存在，返回0 if ... 第14題 題目 輸入乙個已經按公升序排序過的陣列和乙個數字，在陣列中查詢兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字，輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15，因此輸出4和11。c codes as ... 第14題 題目 輸入乙個已經按公升序排序過的陣列和乙個數字，在陣列中查詢兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字，輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15，因此輸出4和11。c codes as ...在單鏈表按公升序插入乙個值
題目 輸入乙個已經按公升序排序過的陣列和乙個數字，
題目 輸入乙個已經按公升序排序過的陣列和乙個數字，