登录社区云，与社区用户共同成长
邀请您加入社区
本文系统讲解软考“串与数组”核心考点，涵盖串的基本概念、子串个数计算及朴素模式匹配与KMP算法思想。重点剖析矩阵压缩存储，包括对称矩阵、下三角矩阵、上三角矩阵、三对角矩阵的存储方式与地址计算公式，以及稀疏矩阵的三元组表表示。通过大量例题演示行优先存储下的地址计算过程，强调下标起始编号对公式的影响。文中归纳易错点与速记口诀，帮助考生快速掌握串的子串统计、模式匹配复杂度及各类矩阵压缩存储的地址求解方法
