1、編寫函式bfindex(string s, int start,string t)，實現brute-force演算法，其中s為主串，start為子串在主串中的查詢位置，t為子串。程式可參考書本例子。
2、設串採用靜態陣列儲存結構，編寫函式實現串的替換replace(s,start,t,v),即要求在主串s中，從位置start開始查詢是否存在子串t。若主串s中存在子串t，則用子串v替換子串t，且函式返回1；若主串s中不存在子串t，則函式返回0。並要求設計主函式進行測試。
#include #include #define maxsize 100
#define maxlength 100
#include "strchunk.h"
void main(void)
//if()
//printf("不成功\n");
//else
for(i=0;i
typedef struct
string;
int concat(string s,string t)
int strdelete(string *s,int pos,int len)
}int index(string *s, int pos, string t)
for(i=pos;ilen;i++)
if(j==t.len)
}}int replace(string *s,int pos,string t,string v)
else
return 0;
}
資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告
保持青春的秘訣，是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現，其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...
資料結構 實驗五
實驗五查詢和排序的應用 一 實驗目的 1 本實驗可以使學生更進一步鞏固各種查詢和排序的基本知識。2 學會比較各種排序與查詢演算法的優劣。3 學會針對所給問題選用最適合的演算法。4 掌握利用常用的排序與選擇演算法的思想來解決一般問題的方法和技巧。二 實驗內容 問題描述 學生資訊管理系統 基本要求 設計...
資料結構與演算法（五）
雙端鍊錶和雙向鍊錶 一.雙端鍊錶 1.什麼是雙端鍊錶 鍊錶中儲存著對最後乙個鏈結點的引用的鍊錶 2.從頭部進行插入 要對鍊錶進行判斷，如果為空則設定尾結點為新新增的結點。3.從尾部進行插入 如果鍊錶為空，則直接設定頭結點為新新增的結點，否則設定尾結點的後乙個結點為新新增的結點。4.從頭部進行刪除 判...