串由零個或多個字元組成的有限序列,又名叫字串。
串中字元數目n是成為串的長度,零個字元的串稱為空串。
/*
adt 串(string)
data
串中元素僅由乙個字元組成,相鄰元素具有前驅和後繼關係。
operation
strassign(t,*chars):生成乙個其值等於字串常量chars的串t。
strcopy(t,s):串s存在,由串s複製得串t
clearstring(s):串s存在,將串清空。
stringempty(s):若串s為空,返回true,否則返回false
strlength(s):返回串s的元素個數,即串的長度。
strcompare(s,t):若s>t,返回值》0,若s=t,返回0,若s0)
}return 0; //若無子串與t相等,返回0
}
串與線性表相同,分為順序儲存結構和鏈式儲存結構。
//模式匹配
//返回子串t在主串s中第pos個字元之後的位置,若不存在,則函式返回值為0,t為非空,1<=pos<=strlength(s)
int index(string s,string t,int pos)
else
}if(j > t[0])
return i - t[0];
else
return 0;
}
資料結構之串
串string 由零個或多個字元組成的有限序列,又名叫字串 串的比較是通過組成串的字元之間的編碼來進行比較的,而字元的編碼指的是字元在對應的字符集中的序號 ascii是american standard code for information interchange縮寫 常用字元標準ascii編碼...
資料結構之串
定義 1 串是由零個或多個字元組成的有限序列,又名叫字串。2 字串簡稱串,是一種特殊的線性表,它的資料元素僅由乙個字元組成。概念 1 長度 串中字元的個數,稱為串的長度。2 空串 長度為零的字串稱為空串。3 空格串 由乙個或多個連續空格組成的串稱為空格串。4 串相等 兩個串相等,是指兩個串的長度相等...
資料結構之串
串是由零個或多個字元組成的有限序列。記為 s a1a2 an n 0 其中,s是串的名,用雙引號括起來的字串行是串的值。1 串的長度 串中字元的數目n。2 空串 null string 長度為零的串。3 子串 串中任意個連續的字元組成的子串行。4 主串 包含子串的串相應地稱為主串。5 串相等 只有當...