順序串演算法2

2021-12-30 00:17:37 字數 385 閱讀 5843

問題描述:從串s中第index個字元起求出首次與與字串s1相同的子串的起始位置。  

演算法思路:從第index 個字元開始掃瞄串s,當其元素值與s1的第乙個字元相等時,判定他們之後的元素值是否依次相同,直到s1結束為止。若都相同則返回,否則繼續上述過程直到s掃瞄完為止。

//演算法1

int part(sqstring &s,sqstring &s1,int index)

//演算法2

int part(sqstring s,sqstring s1,int index)

{ int i,j,k;

int n=s.length;

int m=s1.length;

for(i=index;i

順序串演算法

問題描述 採用順序儲存方式儲存串,實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法,實現將已知字串所有字元倒過來重新排列。如abcdef改為fedcba。void i...

第8周專案2 順序串演算法

採用順序儲存方式儲存串,實現下列演算法並測試 1 試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元 void trans sqstring s,char c1,char c2 2 試編寫演算法,實現將已知字串所有字元倒過來重新排列。如abcdef改為fedcba。void invert...

建立順序串的演算法庫

問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。輸入描述 各種串的輸入。程式輸出 各操作後的輸出。1 標頭檔案 define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring s,char cstr 字...