简答题

用顺序存储结构存储串S,编写算法删除S中第i个字符开始的连续j个字符。

正确答案

先判断串S中要删除的内容是否存在,若存在,则将第i+j-1之后的字符前移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所指结点的前驱结点。

    简答题查看答案

  • 以孩子兄弟表示法作为存储结构,编写算法求树的深度。

    简答题查看答案