没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告第4章(串).pptx

第4章(串).pptx

需积分: 5 0 下载量 21 浏览量 2024-01-10 15:23:18 上传评论收藏 219KB PPTX 举报

温馨提示

试读

44页

第4章(串)

资源推荐

资源详情

资源评论

知识回顾：C语言中常用的串运算

串比较：intstrcmp(chars1,chars2);//StrCompare(S,T)

求串长：intstrlen(chars);//StrLength(S)

串连接：charstrcat(charto,charfrom);//Concat(&T,S1,S2)

子串T定位：charstrstr(chars,chart); //Index(S,T,pos)

串复制：charstrcpy(chart,chars);//StrCopy(&T,S)

……

注：用C处理字符串时，要调用标准库函数#include<string.h>

第

四

章

串

(string)

学习要点：

1、了解串的基本操作，利用这些基本操作实现串其它操作的

方法

2、掌握在串的堆分配存储结构下，串的基本操作算法

3、掌握串的模式匹配算法

基本内容：

1、串的有关概念、表示和实现

2、串的基本操作算法

3、串的模式匹配算法

记为：s=‘a

a

……..a

’(n≥0)

串名

串值（用‘’括起来）

串中字符个数（n≥0），n=0时称为空串(�) 。

由一个或多个空格符组成的串。

串s中任意个连续的字符序列叫s的子串；s叫主串。

字符在串中的序号。

子串的第一个字符在主串中的序号。

串长度相等，且对应位置上字符都相等。

串即字符串，是由零个或多个字符组成的有限序列，是数据

元素为单个字符的特殊线性表。

4.1 串类型的定义

若干术语

串长：

空格串：

子串：

字符位置：

子串位置：

串相等：

隐含结束符‘\0’，即

ASCII码为NULL

ADTString{

数据对象：D={a

|a

∈CharacterSet,i=1,2,…,n,n≥0}

数据关系：R

={<a

i-1

>|a

i-1

∈D,i=2,…,n}

基本操作：//有13种之多

StrAssign(&T,chars)//串赋值，生成值为chars的串T

StrCompare(S,T)//串比较，若S>T，返回值大于0…

StrLength(S)//求串长，即返回S的元素个数

Concat(&T,S1,S2)//串连接，用T返回S1＋S2的新串

SubString(&Sub,S,pos,len)//求S中pos起长度为len的子串

……

Index(S,T,pos)//返回子串T在pos之后的位置

Replace(&S,T,V)//用子串V替换子串T

}ADTString

串的抽象数据类型定义（参见教材P71）

最

小

操

作

子

集

利用最小操作子集可以完成其它串操作（参见教材72页算法4.1

）

intIndex(StringS,StringT,intpos)

//利用判等、求串长和求子串等操作实现定位函数Index(S,T,pos)

{if(pos>0)

{n=StrLength(S);m=StrLength(T);i=pos;

while(i<=n-m+1)

{SubString(sub,s,i,m);//保证在S中能取得与T长度相等的子串

if(StrCompare(sub,T)!=0)++i;

elsereturni;

}//while

}//if

return0;

}//Index

剩余43页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

invincible_Tang

粉丝: 595
资源: 81

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

第4章(串).pptx

第4章 字符串.pptx

第4章 python字符串.pptx

java面向对象程序设计课程每章ppt（共15章+复习1章）.zip

精品课件 Python从入门到精通 第20章 Web编程（共14页）.pptx

精品课件 Python从入门到精通 第21章 Flask框架（共9页）.pptx

精品课件 Python从入门到精通 第19章 网络编程（共11页）.pptx

精品课件 Python从入门到精通 第16章 Pygame游戏编程（共28页）.pptx

精品课件 Python从入门到精通 第15章 GUI界面编程（共31页）.pptx

精品课件 Python从入门到精通 第18章 使用进程和线程（共18页）.pptx

精品课件 Python从入门到精通 第22章 e起去旅行网站（共45页）.pptx

第4章 串V1.0.pptx

Arduino学习资料Arduino程序设计基础PPT.zip

数据结构第4章串PPT学习教案.pptx

数据结构课件第四章串PPT学习教案.pptx

数据结构课件第4章串PPT学习教案.pptx

数据结构--第四章串PPT学习教案.pptx

第4章 字符串与正则表达式.pptx

第四章串、数组和广义表PPT学习教案.pptx

[大学生考试专用C语言教学课件]（出自重点大学高级教师）

Java语言程序设计(第3版)第06章-字符串.pptx

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

农村公交与异构无人机协同配送优化

李飞飞自传 我看见的世界 The World I see

4个亲测好用的ChatGPT4渠道

152.STM32-外部中断控制数码管加减.zip

最新资源

第4章字符串.pptx

精品课件 Python从入门到精通第20章 Web编程（共14页）.pptx

精品课件 Python从入门到精通第21章 Flask框架（共9页）.pptx

精品课件 Python从入门到精通第19章网络编程（共11页）.pptx

精品课件 Python从入门到精通第16章 Pygame游戏编程（共28页）.pptx

精品课件 Python从入门到精通第15章 GUI界面编程（共31页）.pptx

精品课件 Python从入门到精通第18章使用进程和线程（共18页）.pptx

精品课件 Python从入门到精通第22章 e起去旅行网站（共45页）.pptx

第4章串V1.0.pptx

第4章字符串与正则表达式.pptx

李飞飞自传我看见的世界 The World I see