#include
#include
#include
//結構的定義字串
typedef struct dstring;
//1.初始化操作
//初始化操作用來建立和儲存串的動態陣列空間以及給相關的資料域賦值
void initiate(dstring *s,int max,char *string)
}//2.插入子串操作
int insert(dstring *s,int pos,dstring t)else
for(i=s->length-1;i>=pos;i--)
//在pos位置進行插入操作
for(i=0;i
s->str[pos+i]=t.str[i];//插入
}s->length=s->length+t.length;//置新的資料元素的位置
return 1;}}
//3.刪除子串操作
int delete(dstring *s,int pos,int len)else if(pos<0||len<0||pos+len>s->length)else
s->length=s->length-len;//置新的元素的個數
return 1;}}
//4.取子串操作
int substring(dstring *s,int pos,int len,dstring *t)
//當t的空間不夠的時候，在進行從新分配空間
if(len>t->maxlength)
for(i=0;i
t->str[i]=s->str[pos+i];//取子串
}t->length=len;
return 1;
}//5.撤銷操作
void destroy(dstring *s)
int main()
最長有效括號字元字串長度（C語言版本）
給定乙個字串str，返回其最長的有效括號字串的長度 eg 4 6 a 無效 4解決思路 遇到 則入棧，採用tempnum作為標記 具體看 遇到 則出棧，如果tempnum 0則退出本次迴圈。include include include intmain gets str char plocal st...
C 資料結構 字串
1 菜鳥教程 c 字串 2 3 4 官網教程 5 教程中的注釋 6 詳細的串定義與模式匹配演算法 1 串的定義 串 字串的簡稱 是由零個或多個字元組成的有限序列，一般記為s a1a2a3 an 其中ai可以是字母，數字或者其他字元，零個字元的串稱為空串。串中 任意個連續的字元組成的子串行 稱為該串的...
資料結構（C語言版）
用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...