2012年9月10日 星期一

字串

定義
string是由零個或多個字符(字母)的有限序列組成。
p.s:其string與list相似,但string是用在字串上。
  1: ADT 串(string)
  2: Data
  3:  串中元素由一個字待組成,相鄰元素具有前、後的關係。
  4: operation
  5:  StrAssign(T,*chars):生成一個其值等於字符串常量chars的串T
  6:  StrCopy(T,S):串S存在,並複制到T中
  7:  ClearString(s):串存在,將串清空
  8:  StringEmpty(s):若串S為空,回傳true.
  9:  StrLength(S):返回串S的元素個數
 10:  StrCompare(S,T):若S>T,回傳>0;S=T回傳0;S<T回傳<0
 11:  Concat(T,S1,S2):串T為S1,S2組成.
 12:  SubString(sub,S,pos,len):串S存在,1<pos<strlength(s).
 13: 且0<len<strlength(s)-+1.回傳S的第pos個字符長度為len的字串.
 14:  Index(s,t,pos):串S,T存在,T是非空字串,1<pos<strlength(s).
 15: 若串S存在和串T有相同的字串,則返回它在串S中第pos個字符之後
 16: 第一次出現的位置,否則傳回0
 17:  Replace(S,T,V):串S,T 及V存在,T為非字串,用V替換串S中出現的所有與T相同字串.
 18: StrInsert(S,pos,T):串S和T存在,1<pos<strlength(s)+1
 19: 在串S的第pos個字符之前插入串T
 20:  StrDelete(s,pos,len):串S存在,1<pos<strlength(s)=len+1,從S中刪除
 21: 第pos後的len字元
 22: 
 23: endADT

沒有留言:

張貼留言