串中任意个连续的字符组成的子序列称为该串的子串()此题为判断题(对,错)。

题目
串中任意个连续的字符组成的子序列称为该串的子串()

此题为判断题(对,错)。


相似考题
更多“串中任意个连续的字符组成的子序列称为该串的子串() 此题为判断题(对,错)。”相关问题
  • 第1题:

    字符串“Hello“与字符串“hello“相等。()

    此题为判断题(对,错)。


    参考答案:错误

  • 第2题:

    字符串可分为字符串常量和字符串变量,它们都是对象。()

    此题为判断题(对,错)。


    参考答案:对

  • 第3题:

    Javascript中String对象通过indexOf方法选取第一次出现子字符串的字符位置。()

    此题为判断题(对,错)。


    正确答案:正确

  • 第4题:

    阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
    [说明]
    下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如,字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright",长度为22,起始位置分别为2和10。
    设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1],B[2],…,B[N]依次组成的字符串,M≥N≥1。
    本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
    [流程图]


    答案:
    解析:
    N或rnin(M,N)
    M-L+1
    N-L+1
    L-1
    L,I,J

    【解析】

    本题考查对算法流程图的理解和绘制能力。这是程序员必须具有的技能。
    本题的算法可用来检查某论文是否有大段抄袭了另一论文。"The light is not bright tonight"是著名的英语绕口令,它与"Tonight the light is not bright"大同小异。
    由于字符串A和B的长度分别为M和N,而且M≥N≥1,所以它们的公共子串长度L必然小于或等于N。题中采用的算法是,从最大可能的公共子串长度值L开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串。因此,初始时,应将min(M,N)送L,或直接将N送L。(1)处应填写N或min(M,N),或其他等价形式。
    对每个可能的L值,为查看A、B串中是否存在长度为L的公共子串,显然需要执行双重循环。A串中,长度为L的子串起始下标可以从l开始直到M-L+1(可以用实例来检查其正确性);B串中,长度为L的子串起始下标可以从1开始直到N-L+1。因此双重循环的始值和终值就可以这样确定,即(2)处应填M-L+1,或等价形式;(3)处应填N-L+1或等价形式(注意循环的终值应是最右端子串的下标起始值)。
    A串中从下标I开始长度为L的子串可以描述为A[I:I+L-1];B串中从下标J开始长度为L的子串可以描述为A[J:J+L-1]。因此,双重循环体内,需要比较这两个子串(题中采用调用专门的函数过程或子程序来实现)。
    如果这两个子串比较的结果相同,那么就已经发现了A、B串中最大长度为L的公共子串,此时,应该输出公共子串的长度值L、在A串中的起始下标I、在B串中的起始下标J。因此,(5)处应填L,I,J(可不计顺序)。
    如果这两个子串比较的结果不匹配,那么就需要继续执行循环。如果直到循环结束仍然没有发现匹配子串时,就需要将L减少1((4)处填L-1或其等价形式)。只要L非0,则还可以继续对新的L值执行双重循环。如果直到L=0,仍没有发现子串匹配,则表示A、B两串没有公共子串。

  • 第5题:

    一个子串在包含它的主串中的位置是指()。

    • A、子串的最后那个字符在主串中的位置
    • B、子串的最后那个字符在主串中首次出现的位置
    • C、子串的第一个字符在主串中的位置
    • D、子串的第一个字符在主串中首次出现的位置

    正确答案:D

  • 第6题:

    串中任意个连续相等的字符组成的子序列称为()。


    正确答案:子串

  • 第7题:

    子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。


    正确答案:错误

  • 第8题:

    判断题
    如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

    判断题
    用“+”可以实现字符串的拼接,用“-”可以从一个字符串中去除一个字符子串。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    填空题
    一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。

    正确答案: 子,主
    解析: 暂无解析

  • 第11题:

    判断题
    串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    判断题
    除s本身之外,s的其它子串称为s的真子串。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    在Python中,任意长的字符串都遵守驻留机制。

    此题为判断题(对,错)。


    正确答案:×

  • 第14题:

    悬式绝缘子多组成绝缘子串,用于10kV及以上的线路。()

    此题为判断题(对,错)。


    参考答案:正确

  • 第15题:

    字符串“AB”与“ab”是两个相等的字符串。()

    此题为判断题(对,错)。


    答案:错误

  • 第16题:

    一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。


    正确答案:子串;主串

  • 第17题:

    串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。


    正确答案:错误

  • 第18题:

    一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。


    正确答案:子;主

  • 第19题:

    填空题
    串中任意个连续相等的字符组成的子序列称为()。

    正确答案: 子串
    解析: 暂无解析

  • 第20题:

    判断题
    一个任意串是其自身的子串。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第21题:

    判断题
    如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    填空题
    一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。

    正确答案: 子串,主串
    解析: 暂无解析

  • 第23题:

    判断题
    子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
    A

    B


    正确答案:
    解析: 暂无解析