字符串操作(算法与数据结构课程设计)(4)
发布时间:2021-06-08
发布时间:2021-06-08
3.文本文件单词的计数和检索:
CreatTextFile() 创建文本文件 SubStrCount()
利用模式匹配,给定单词计数 SubStrInd()
利用模式匹配,检索单词出现在文本文件中的行号、次数及其位置 int match(char a[],int n,char c)
判断字符是否为标点或空格,换行符等,若相符返回1,否则返回0。
六、数据结构
ADT String{
数据对象:D={ai|ai∈CharacterSet,i=1,2,3, n,n≥0} 数据关系:R1={<a(i-1),ai>|a(i-1),ai∈D,i=2, n} 基本操作:
InitString(&S, a[])
初始条件:a[]是字符型数组。
操作结果:生成一个其值为a[]的串S。 StrLength(S) 初始条件:串S存在 操作结果:返回的元素个数。 StrCompare(S, T)
初始条件: 串S、T存在。
操作结果:若S>T,则返回值大于0;若S<T,则返回值小于0;若S=T,则返回值为0。
SubString(&sub, S, pos, len)
初始条件:串S存在,0≤pos<S.length ,0≤len≤S.length-pos。 操作结果:用sub返回串S的第pos下标起长度为len的字串。 StrInsert(&S,T, pos)
初始条件:串S,T存在,0≤pos≤S.length。 操作结果:在串S的第个下标开始插入串T。 StrDelete(&S, pos, len)
初始条件:串S存在, 0≤pos≤S.length-len。
操作结果:从串的第pos个下标开始删除长度为len的子串。 StrContact(&S, T) 初始条件:串S,T存在。
下一篇:一个HR人给应届生的面试建议