实现顺序串的各种基本运算的算法 肉容:编写一个程序 sqstring.cpp实现顺序串的各种基本运算,并在此基础上设计完成以下功能。 (1) 建立串s="abcdefghijklmn"和串 s1="xyz"。 (2) 输出串 s。 (3) 输出串s的长度。 (4) 在串s的第 9个字符的位置插入串 s1 而产生串s2。 (5) 输出串 s2。 (6) 删除串s从第 2个字符开始的 5 个字符而产生串s2。 (7) 输出串s2。 (8) 将串s从第2个字符开始的 5 个字符替换成 s1 而产生串s2。 (9) 输出串 s2。 (10) 提取串s 从第 2 个字符开始的 10 个字符而产生串s3。 (11) 输出串 s3。 (12) 将串s1 和串 s2 连接起来而产生串 s4。 (13) 输出串 s4。 基本运算包含函数如下: StrAssign(SgString &s, char cstr[ ]):由串常量 cstr 创建顺序串 s。 StrCopy(SgString &s, SgString t):将顺序串 t复制到串s。 StrEqual(SgString s, SaString t):判断两个顺序串s和t 是否相同。 StrLength(SgString s):求顺序串 s 的长度。 Concat(SgString s, SString t):返回将顺序串 t 连接到顺序串s之后构成的新串。 SubStr(SgString s, int i, int i):返回由顺序串s的第i个字符开始的j个字符构成的新串。 InsStr(SqString sl, int i, SgString s2):返回将顺序串s2插入顺序串s1的第i个位置构成的新串。 DelStr(SqString s, int i, int j):返回删除顺序s从第i个字符开始的j个字符构成的新串。 RepStr(SqString s, int i, int j, SgString t):返回将顺序串s从第i个字符开始的j个字符替换成顺序串 t 构成的新串。 DispStr(SgString s):输出顺序串 s 的所有元素。
时间: 2023-06-08 18:04:38 浏览: 176
, char*): 将字符串常量赋值给顺序串。
StrCopy(SgString, SgString): 将一个顺序串复制到另一个顺序串。
StrLength(SgString): 返回顺序串的长度。
StrInsert(SgString&, int, SgString): 在顺序串的某个位置插入一个子串。
StrDelete(SgString&, int, int): 删除顺序串的某一段子串。
StrReplace(SgString&, int, int, SgString): 将顺序串的某一段子串替换成另一个子串。
StrSubstr(SgString, int, int): 从顺序串中提取某一段子串。
StrConcat(SgString&, SgString, SgString): 将两个顺序串连接成一个串。
相关问题
编写一个程序sqlist.cpp,实现顺序表的各种基本运算(假设ElemType为char),并在此基础上设计一个程序exp2-1.cpp,完成以下功能:
好的,我会记住并回答你关于ChitGPT的问题。关于你的问题,我能够提供一些提示:
1. 首先需要学会顺序表的各种运算,例如初始化、插入、删除、查询等操作。
2. 要注意考虑边界条件,例如插入和删除时需要判断是否越界;查询时需要判断是否存在相应的元素。
3. 可以设计一个exp2-1.cpp程序来实现一些特定的功能,例如将两个顺序表合并或者将一个顺序表逆序输出等等。
4. 如果需要,可以借助已有的数据结构或者算法来实现一些操作,例如使用二分查找来查询元素位置等等。
希望这些提示能够帮助你完成编写程序sqlist.cpp和exp2-1.cpp的任务。如果有其他问题,请随时向我提问。
编写一个程序sqlist.cpp,实现顺序表的各种基本运算和整体建表算法(假设顺序表的元素类型ElemType为char),并在此基础上设计一个程序exp2-1.cpp完成以下功能
我可以回答这个问题。编写sqlist.cpp程序可以实现顺序表的基本运算和整体建表算法,包括插入、删除、查找、遍历等操作。exp2-1.cpp程序可以在此基础上实现以下功能,比如创建一个顺序表,插入元素,删除元素,查找元素,遍历顺序表等。需要注意的是,程序的实现要考虑到顺序表的容量和元素类型,以及各种操作的正确性和效率。