计科院.邱颖豫.pptVIP

计科院.邱颖豫 ;2.5 串;一、串的基本概念;一、串的基本概念;二、串的存储实现;1、顺序存储结构;1、顺序存储结构;（1）串插入函数;【算法实现】 int StrInsert(SString s, int pos, SString t) /*在串s中下标为pos的字符之前插入串t */ { int i; if ( pos0 || poss.len) return(0); /*插入位置不合法*/ if ( s.len + t.len=MAXLEN) { /*插入后串长≤MAXLEN*/ for (i=s.len + t.len-1 ; i=t.len + pos ; i--) s.ch[i]=s.ch[i-t.len]; for (i=0;it.len;i++) s.ch[i+pos]=t.ch[i]; s.len=s.len+t.len; } else if (pos+t.len=MAXLEN) {/*插入后串长MAXLEN,但串t的字符序列可以全部插入*/ for (i=MAXLEN-1;it.len+pos-1;i--) s.ch[i]=s.ch[i-t.len]; for (i=0;it.len;i++) s.ch[i+pos]=t.ch[i]; s.len=MAXLEN; } else { /*插入后串长MAXLEN,并且串t的部分字符也要舍弃 for (i=0;iMAXLEN-pos;i++) s.ch[i+pos]=t.ch[i]; s.len=MAXLEN; } return(1); } ;2、堆串;3、链式存储结构;三、模式匹配;三、模式匹配;a;a;三、模式匹配;;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;（1）串删除函数;（2）串复制函数;（3）串比较函数;（4）连接函数;; （5）求子串函数