第八周專案3 順序串演算法（2）

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

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

void invert(sqstring &s)

*輸入描述：串的輸入

*程式輸出：操作後的輸出

*/**：

（1）標頭檔案 s.h

#ifndef sqstring_h_included

#define sqstring_h_included

#define maxsize 100 //最多的字元個數

typedef struct

sqstring;

void strassign(sqstring &s,char cstr); //字串常量cstr賦給串s

void strcopy(sqstring &s,sqstring t); //串t複製給串s

bool strequal(sqstring s,sqstring t); //判串相等

int strlength(sqstring s); //求串長

sqstring concat(sqstring s,sqstring t); //串連線

sqstring substr(sqstring s,int i,int j); //求子串

sqstring insstr(sqstring s1,int i,sqstring s2); //串插入

sqstring delstr(sqstring s,int i,int j) ; //串刪去

sqstring repstr(sqstring s,int i,int j,sqstring t); //串替換

void dispstr(sqstring s); //輸出串

#endif // sqstring_h_included

（2）原始檔 s.cpp

#include

#include "s.h"

void invert(sqstring &s)

void dispstr(sqstring s)

執行結果：

知識點總結：

採用儲存串實現字元的重新排序

問題及煙台大學計算機與控制工程學院檔名稱 lulu.cpp 完成日期 2015年12月12日版本號 v1.o 問題描述試著編寫演算法，實現將一直字串所有字元倒過來重新排列。如abcdef改為fedcba。標頭檔案 ifndef sqstring h included define sqstr...

煙台大學計算機與控制工程學院檔名稱第8周專案3 順序串作者呂云雙完成日期 2015年10月23日問題描述使用佇列陣列版本號 v1.0 標頭檔案 define maxsize 100 最多的字元個數 typedef struct sqstring void strassign s...

第八周 專案3 順序串演算法（2）