子串_计算机术语 - 线报百科mbji.cn

子串

计算机术语

子串，计算机术语，串中任意个连续的字符组成的子序列称为该串的子串。

编程语言

连续最长的子串。

计算方法

ab的子串：a、b、ab、/0（空串）共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc、/0共（3+2+1+1）个，

子串的个数就是8+7+....+1+1=37个，即为37个。

对于有连续相同的子串(例如:AAABBBCCC)这样的子串的计算方法是n(n+1)/2+1-重复子串

参考资料

最新修订时间：2024-05-21 14:54

条目作者

概述

编程语言

计算方法

参考资料