順序串演算法

2021-07-07 02:29:20 字數 1339 閱讀 8207

問題描述:採用順序儲存方式儲存串,實現下列演算法並測試:  

(1)試編寫演算法實現將字串s中所有值為c1的字元換成值為c2的字元:

void trans(sqstring *&s, char c1, char c2);

(2)試編寫演算法,實現將已知字串所有字元倒過來重新排列。如abcdef改為fedcba。

void invert(sqstring &s)

(3)從串s中刪除其值等於c的所有字元。如從message中刪除』e』,得到的是mssag。

void dellchar(sqstring &s, char c)

(4)有兩個串s1和s2,設計乙個演算法求乙個這樣的串,該串中的字元是s1和s2中公共字元。所謂公共子串,是由在s1中有,且在s2中也有的字元構成的字元。

例s1為」message」,s2為」agent」,得到的公共子串是」eage」。

sqstring commchar(sqstring s1,sqstring s2);

輸入描述:各種串的輸入。

程式輸出:各操作後的輸出。

void trans(sqstring &s, char c1, char c2)  

原本的執行結果:執行後

原本的執行結果:執行後:

void dellchar(sqstring &s, char c)  

原本的執行結果:執行結果:

順序串演算法2

問題描述 從串s中第index個字元起求出首次與與字串s1相同的子串的起始位置。演算法思路 從第index 個字元開始掃瞄串s,當其元素值與s1的第乙個字元相等時,判定他們之後的元素值是否依次相同,直到s1結束為止。若都相同則返回,否則繼續上述過程直到s掃瞄完為止。演算法1 int part sqs...

建立順序串的演算法庫

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

建立順序串的演算法庫

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