![](https://csdnimg.cn/release/download_crawler_static/86974485/bg6.jpg)
学习改变命运,知
识创造未来
学习成就理想知识创造未来
4.1 串的基本概念
6. 子串定位 StrIndex(s,t):已知串s,t,找子串t在主串s中首次
出现的位置,即若t∈s,则操作返回t在s中首次出现的位置,
否则返回值为-1。
7. 串插入 StrInsert(&s,i,t):已知串s,t,将串t插入到串s 的第i
个字符位置上。
8. 串删除 StrDelete(&s,i,len):已知串s,删除串s 中从第i个字
符开始的长度为len的子串。
9. 串替换 StrRep(&s,t,r):已知串s,t,r,用串r 替换串s中出现
的所有与串t相等的不重叠的子串。
10. 销毁串 StrDestroy(&s):已知串s,销毁串s。
以上是串的一些基本操作。其中前5个操作是最为基本的,它们
不能用其他的操作来合成,因此通常将这5个基本操作称为最小操
作集,反之,其他操作可在这个最小操作集上实现。
中国科大数据结构中科大继续教育学院