先判断串S中要删除的内容是否存在,若存在,则将第i+j-1之后的字符前移j个位置。算法如下:
(简答题)
用顺序存储结构存储串S,编写算法删除S中第i个字符开始的连续j个字符。
正确答案
答案解析
略
相似试题
(简答题)
字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。
(简答题)
对于采用顺序存储结构的串S,编写一个函数删除其值等于ch的所有字符。
(简答题)
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
(简答题)
稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
(简答题)
假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。
(简答题)
编写一个函数fun(char*s,char*t),其功能是:将S所指字符串中ASCII值为奇数的字符删除,s中剩余的字符形成一个新串放在t所指的数组中。
(简答题)
以二叉链表为存储结构,编写算法求二叉树中结点x的双亲。
(简答题)
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
(简答题)
以孩子兄弟表示法作为存储结构,编写算法求树的深度。