資料結構x實驗三 串的操作

//標頭檔案

#include 
#include 
/*定義串的最大長度*/
#define maxlen 40
typedef
struct sstring;
/*建立字串*/
void createstring(sstring *s)
s->len = j;
}/*輸出字串*/
void output(sstring *s)
/*插入子字串*/
int strinsert(sstring *s, int pos, sstring t)
/*在串s中下標為pos的字元之前插入串t */
else
else
/*插入後串長》maxlen,並且串t的部分字元也要捨棄*/
return(1);
}}/*字串比較*/
int strcompare(sstring s, sstring t)
/*若串s和t相等則返回0；若s>t則返回正數；若s
/*字串查詢*/
int strindex(sstring s,int pos, sstring t) 
/*求從主串s的下標pos起，串t第一次出現的位置，成功返回位置序號，不成功返回-1*/
/* 當前對應字元相等時推進 */
else 
if (j>=t.len) 
return(start);    /* 匹配成功時，返回匹配起始位置 */
else
return(-1);    /* 匹配不成功時，返回-1 */
}/*實現插入字串*/
void toinsert(sstring *str1,sstring str2)
}/*實現字串比較*/
void tocompare(sstring *str1, sstring str2)
}/*實現查詢*/
void toindex(sstring *str1)
} /*主函式、程式的入口*/
int main()

資料結構實驗之串三

資料結構實驗之串三 kmp應用 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r l r 使得這m個數剛好是第l個小朋友到第r個小朋友手裡的糖塊數？input 首先輸入乙個整數n，代表有n個小朋友。下一行輸入n個數，分別代表...

資料結構 實驗 串的基本操作

一 實現主要功能為 1 輸入模式串 目標串 2 根據目標串生成next和nextval陣列 3 根據next或者nextval進行匹配。二 程式截圖 三 1 include 2 include 3 include 4 include 5 using namespace std 67 define m...

資料結構實驗三

一 要求完成時間 實驗開始後的第四周之前完成 二 實驗目的 1 掌握有序鍊錶的基本操作 插入 刪除 查詢。2 掌握鍊錶遍歷器的使用方法。三 實驗內容 輸入n個不為零的整數作為節點元素值，遇到0代表輸入結束 不建立元素值為0的節點 建立有序鍊錶。輸出整個鍊錶。輸入乙個整數，將該數插入到有有序鍊錶相應位...