如果数组或者字符串的长度为 n,则全部子串(子数组)的规模为:
n+(n−1)+⋯+1=n(n+1)2
for (size_t i = 0; i < n; ++i)
{
for (size_t j = i+1; j < n; ++j)
...
}
外层循环表示以其为开始的子数组(或子串),内层表示截止;
如果数组或者字符串的长度为 n,则全部子串(子数组)的规模为:
for (size_t i = 0; i < n; ++i)
{
for (size_t j = i+1; j < n; ++j)
...
}
外层循环表示以其为开始的子数组(或子串),内层表示截止;