zoukankan
html css js c++ java
【刷题】若串 =’software’ ,其子串数目为:37
<关键词>子串
子串是母串中的一部分,可以是母串本身,也可以是空字符串
设串中字符数为n,则其子串数目为:s=(1+n)*n/2+1
具体地:
长为0的子串:1 长为1的子串:8 长为2的子串:7 长为3的子串:6 长为4的子串:5 长为5的子串:4 长为6的子串:3 长为7的子串:2 长为8的子串:1 总和为37
或者用插板法理解:
理解:用两个隔板夹取某一个字符,长度不限,取尽所有长度
software有8个字符,则有9个空,C92也就是9×8/2×1为36种,再加上空串,也就是37种
查看全文
相关阅读:
C语言第三次博客作业---单层循环结构
C语言第二次博客作业---分支结构
C语言第一次博客作业
第0次作业
第09组 Beta冲刺(1/5)
第09组 Alpha事后诸葛亮
第09组 Alpha冲刺(6/6)
第09组 Alpha冲刺(5/6)
第09组 Alpha冲刺(4/6)
第09组 Alpha冲刺(3/6)
原文地址:https://www.cnblogs.com/anliux/p/10522135.html
最新文章
sort函数调用自定义的 swap 时的问题
矩阵乘法+快速ni
linux驱动之framebuffer
linux压缩与解压缩命令
linux内核的I2C子系统
input输入子系统分析
PAT甲级——1098 Insertion or Heap Sort (插入排序、堆排序)
PAT甲级——1099 Build A Binary Search Tree (二叉搜索树)
PAT甲级——1100 Mars Numbers (字符串操作、进制转换)
快速排序
热门文章
PAT甲级——1101 Quick Sort (快速排序)
PAT甲级——1102 Invert a Binary Tree (层序遍历+中序遍历)
PAT甲级——1103 Integer Factorization (DFS)
PAT甲级——1104 Sum of Number Segments (数学规律、自动转型)
PAT甲级——1105 Spiral Matrix (螺旋矩阵)
PAT甲级——1106 Lowest Price in Supply Chain(BFS)
C语言博客作业--字符数组
C语言博客作业--一二维数组
C作业--数据类型
C语言第四次博客作业--嵌套循环
Copyright © 2011-2022 走看看