問題描述:從串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 字...