實驗四 串操作的實現

2021-06-27 07:51:03 字數 1071 閱讀 1572

《資料結構》字串和多維陣列 實驗

實驗目的

鞏固字串和多維陣列相關知識,學會運用靈活應用。

1.回顧字串和多維陣列的邏輯結構和儲存操作特點,字元和陣列的物理儲存結構和常見操作。

2.學習運用字串和和陣列的知識來解決實際問題。

3.進一步鞏固程式除錯方法。

4.進一步鞏固模板程式設計。

標頭檔案

# ifndef str_h

# define str_h

int strlen(char *s);

char *strcat(char *s1,char *s2);

int strcmp(char *s1,char *s2);

# endif

原始檔

# include "串操作的實現.h"

int strlen(char *s)

return len;

}char *strcat(char *s1,char *s2)

*p='\0';

return s1;

}int strcmp(char *s1,char *s2)

} if(*p=='\0' && *q=='\0')

return 0;

if(*p!='\0')

return 1;

if(*q!='\0')

return -1;

}

主函式

#include #include"串操作的實現.h"

資料結構實驗四 串

一 實驗目的 通過訓練,加深理解並把握串的基本運算的特點。二 實驗內容 問題描述 本題目中的串編輯要求對串實現以下兩種功能 本題目中的串編輯要求對串實現以下兩種功能 插入 把乙個字串插入到給定串的指定位置 刪除 將串中某指定位置開始的若干字元從串中刪除 參考程式 include include in...

資料結構作業 實驗專案四 串基本操作的實現

課程名稱 資料結構 實驗專案名稱 串基本操作的實現 實驗目的 1 掌握串的模式匹配操作。實驗要求 1 分別使用bf和kmp演算法完成串的模式匹配。實驗過程 bf演算法 1 設計完成next值的計算函式 2 設計完成修正next值的函式 3 kmp演算法 4 輸入子串 aaac 和主串 aaabaaa...

資料結構實驗四 串的模式匹配BF KMP

include include stdio.h include stdlib.h include cstdlib syste 函式需要該標頭檔案 using namespace std define ok 1 define error 0 define overflow 2 typedef int ...