輸入任意數量的關鍵字，以通過各種搜尋方法查詢關鍵字。 （在 C 中描述）。

當您輸入關鍵字時，系統將從您輸入關鍵字的位置獲取您輸入的關鍵字，然後執行查詢程式以在查詢結果中查詢您要查詢的內容。

這個話題並不難。 給乙個想法。

你知道你正在查詢的關鍵詞的長度（顯然，因為關鍵詞已經列出）並閱讀你輸入的關鍵詞。

編寫自己的字串類。 該函式只需要實現 C++ 字串類即可找到長度並獲取子字串。

讀取字串 s

for(int i=0;i<;i++)

if(,l).compare(string you search)==0)

this is one

你應該在這裡找不到答案，因為問題出來了，200元人民幣是值得的。

這有兩點。 乙個是資料結構的選擇，另乙個是搜尋演算法的選擇。

資料結構包括陣列、鍊表、堆疊、樹等結構，搜尋方法包括蠻力法、二進位法、堆、二叉樹搜尋等方法。 例如，二分法需要先對關鍵字進行排序，然後才能使用它們。

strstr（） 函式在另乙個字串中搜尋乙個字串的第乙個匹配項。 如果找到搜尋到的字串，該函式將返回首次匹配的字串的位址如果未找到搜尋到的字串，則返回 null。

包含的檔案：函式名稱：strstr

函式原型：extern char *strstr（char *str1， const char *str2）;

語法：strstr（str1，str2）。

str1：要搜尋的字串表示式

str2：查詢物件 要查詢的字串表示式

返回值：如果 str2 是 str1 的子字串，則確定 str1 中 str2 的第一次出現，並返回 str2 第乙個位置的 str1 位址如果 str2 不是 str1 的子字串，則返回 null。

示例：包括

#include

int main()

使用指標比較指標 *p 指向的字元是否等於關鍵字。

1 讀取三個數字。

2 迴圈比較大小，使三個數字從小到大排序。

3 輸出結果。

**：#include

int main()

交換值巨集。 scanf("%d%d%d",&a,&b,&c);輸入三個數字。

if(a>b) swap(a,b);

if(a>c)swap(a,c);完成以上兩個步驟後，a 為最小值。

if(b>c)swap(b,c);B 小於 C。

printf("%d %d %d", a,b,c);輸出結果。

return 0;}

實驗 5：查詢實現。

1.實驗目的。

1、通過實驗掌握搜尋的基本概念;

2、掌握順序搜尋演算法及實現;

3、掌握折半搜尋的演算法及實現。

2.實驗要求。

2.儲存程式的結果，並與程式一起分析。

3.實驗內容。

1.建立線性表，對錶中資料元素的儲存順序沒有要求。 輸入要搜尋的資料元素的關鍵字。 為了簡化演算法，資料元素只包含乙個整數關鍵字字段，而忽略資料元素的其餘資料部分。

建議利用前哨站的作用，提高尋找效率。

2、查詢表的儲存結構為有序表，採用半折搜尋法搜尋待檢查資料元素的關鍵字。 在此程式中，您需要按從小到大的順序輸入整數關鍵字資料。

1.順序搜尋。

順序查詢**：

#include""

#include""

typedef struct nodekeynode;

typedef struct nodelist,*sqlist;

int createsqlist(sqlist s)int searchsqlist(sqlist s,int k)if(i==s->length)

elsereturni+1;

sqlist initlist(void)main()

執行順序查詢的結果：

第二，一半的搜尋。

半折搜尋**：

#include""

#include""

typedef struct nodekeynode;

typedef struct nodelist,*sqlist;

int createsqlist(sqlist s)int searchsqlist(sqlist s,int k)printf("該表中沒有您要查詢的資料！ ");

return-1;

sqlist initlist(void)main()

對折以查詢執行結果：

三、實驗總結：

本實驗採用兩種資料查詢方法（順序和半拆分），兩種方法的區別在於搜尋方法和過程不同，建立線性表完全相同，程式更短，結果一目了然。

1.順序搜尋。

2.二分搜尋。

3.阻止搜尋。