数据结构——串

原创于 2022-07-22 17:36:45 发布 · 3.6k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c# #开发语言 #数据结构

数据结构学习笔记专栏收录该内容

73 篇文章

订阅专栏

1、子串：主串的一部分，一定存在；空串也属于子串；

长度为n的字符串，子串数目为n(1+n)\2+1;

互异的非平凡子串（非空且不同于主串本身）的数目为：n(1+n)-1

模式串：不一定能在主串中找到

2、M=‘’ M为空串

N=' ' N为空格串

3、串是一种特殊的线性表，其特殊性体现在数据元素时一个字符

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yyy_zxc

关注关注

7
点赞
踩
10

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

统计非平凡子串数目

我的笔记

12-01

4340

设S为一个长度为n的字符串，其中串的字符各不相同。写出具体程序，并计算出S中互异的非平凡子串（非空且不同于S本身）的个数 #include<stdio.h> void main() { int count=0,j,i,n; char *s="abcdef"; n = strlen(s); int location;//子串开始位置 for(i=1...

刷题笔记：牛客字符串专项练习2

慢慢积累

11-27

4405

题目：设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()A.2n-1 B.n² C.(n²/2)+(n/2) D.(n²/2)+(n/2)-1 E.(n²/2)-(n/2)-1 F.其他情况答案：D 知识点：子串解析：非平凡子串即非空且不同于S本身的子串。对于长度为n的字符串，长度为1的互异的子串为n个，长度为2的互异

1 条评论您还未登录，请先登录后发表或查看评论

软件设计师-3.数据结构与算法基础

chenjian723122704的专栏

05-01

1553

结构：结构是指元素之间的关系。逻辑结构：元素之间的相互关系称为数据的逻辑结构，可划分为线性结构和非线性结构。常用的线性结构有：线性表，栈队列、数组和串。常见的非线性结构有：二维数组，多维数组，广义表，树（二叉树），图。存储结构：数据元素及元素之间的存储形式称为存储结构，可分为顺序存储和链接存储两种基本方式。顺序存储时，相邻数据元素的存放地址相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。链接存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分

C语言入门教程（5）优快云花神生涯

weixin_44899940的博客

10-08

729

数组一维数组的定义和引用类型说明符数组名 [常量表达式]；例如：int arr[3]={1,2,3} [ ] 数组访问操作符常量表达式表示数组元素的个数数组在创建的时候，如果不指定数组的大小就得初始化，数组的元素个数根据初始化的内容来确定例如：nt arr[]={“abc”};//sizeof(arr)=4， strlen(arr) =3 例如：nt arr[]={ ‘a’,‘b’,‘c’};//sizeof(arr)=3， strlen(arr) =随机值 sizeof() :

面试复习——数据结构（五）：串

weixin_45770491的博客

06-15

911

数据结构复习（五）：串

数据结构——串实践报告.doc

07-11

【数据结构——串实践报告】本实践报告主要探讨了数据结构中的一个重要概念——串，以及其在实际操作中的应用。实验项目聚焦于定长串的顺序存储表示方法，旨在通过编程实现来熟练掌握这一概念，并利用串的基本操作...

数据结构——串学生讲解反转课堂PPT学习教案.pptx

10-05

数据结构——串学生讲解反转课堂PPT学习教案.pptx 数据结构中的串是一种特殊的线性表，数据元素限制为字符集。串是由零个或多个字符组成的有限序列，通常记作：S=‘a1a2a3…an’，其中S为串的名字，ai（1≤i≤n）...

03--串

weixin_52921802的博客

12-29

1045

串一、串的概念主要概念和术语串：是零个或多个字符组成的有限序列串值：双引号括起来的字符序列是串值串长：串中所包含的字符个数称为该串的长度空串：长度为零的串称为空串空格串（空白串）：构成串的所有字符都是空格的串子串串中任意个连续字符组成的子序列称为该串的子串。空串是任意串的子串，任意串是其自身的子串字串的位置将子串在主串中首次出现时的该子串的首字符对应在主串中的序号串相等：如果两个串的串值相等，称两个串相等串变量和串常量串常量和整常数、实常数一样，在

CM1-确定字符互异-【字符串】

菜鸟学编程

10-17

182

一题目描述二题解 class Different { public: bool checkDifferent(string iniString) { //遍历字符串，使用map统计每个字符出现的次数 map<char,int> pairs; for(int i=0; i<iniString.size(); i++){ pairs[iniString[i]]++; } .

软件设计师习题笔记-重点习题二

热门推荐

IT1995的博客

10-11

1万+

1.在程序执行过程中，Cache与主存的地址映射是由（硬件自动）完成的。解析：高速缓存（Cache）的出现有两个因素：首先是因为CPU性能和速度提高很快而主存速度较慢且价格高，其次是程序执行的局部性特点。因此才将速度比较快且容量有限的静态存储芯片构成Cache，尽可能发挥CPU的高速度。因此必须要用硬件来实现Cache的全部功能。 2.某四级指令流水线分别完成取指、取数、运算、保存结果四步操...

软件设计师 - 数据结构习题

ZUCK的博客

11-06

2575

对于 n 个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系 ki≤k2i且 ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，D不是小根堆。 A.16,25,40,55,30,50,45 B.16,40,25,50,45,30,55 C.16,25,39.,41,45,43,50 D.16,40,25,53,39,55,45 ...

算法练习1 （平凡子串）

qq_36058813的博客

10-27

1029

设一个s为长度n的字符串，其中字符各不相同计算s中的互异平凡子串 #include<stdio.h> #include<string.h> int main() { int i=0,j,k,n; char*p,*q,*s="abcdef"; n=strlen(s); p=s; for(k=1;k<n;k++) { q...

代码面试之串（转载）

weixin_33882452的博客

10-01

286

串的基本概念串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用Ф表示。串中所含字符的个数称为该串的长度(或串长)。当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。例如,“a”、“ab”、“abc”和“abcd”等都是“abcde”的子串（...

模式串匹配、暴力匹配、KMP算法(原理)

weixin_45630157的博客

04-10

608

模式串匹配的概念如上图所示，第一个字符串通常称为主串，第二个字符串通常成为子串或模式串，所谓，模式串匹配就是寻找主串中是否存在模式串。通常有两种解法。暴力匹配、KMP算法。暴力匹配第一个字母匹配成功，紧接着匹配第二个字母，第二个字母匹配失败，则将字串向后移动一个单位继续匹配。直到匹配溢出，但是，暴力匹配算法存在明显的效率低的问题。当进行如下匹配时，每次都是最后一个字母匹配失败，当字串向后移动一格后，还需要继续重新匹配。出现匹配效率低下的问题。 KMP算法：第一步：列出字串的所有

MOOC数据结构第五周

weixin_46226815的博客

08-01

6190

1.下面关于串的叙述中，正确的是（ A）。 A.串是一种特殊的线性表 B.串中元素只能是字母 C.空串就是空白串 D.串的长度必须大于零 2.两个字符串相等的条件是（D ）。 A.串的长度相等 B.含有相同的字符集 C.都是非空串 D.两个串的长度相等且对应位置的字符相同 3.若串str=“Software”，其子串的个数是（D ）。 A.8 B.9 C.36 D.37 4.一个链串的节点类型定义为 #define NodeSize 6 typedef struct node { char data[

数据结构之串

学习日常分享

06-04

3461

是由零个或多个字符组成的有限序列。记为 S= ‘a1a2…an’ (n≥0) 串的名字：串的标识符，如S。串的值：有限字符序列，如’12345’ 。串的长度：串中字符的个数。空串：是无任何字符组成的串。空格串：由一个或多个空格组成的串。如：一个空格串’ ’ 、多个空格的串’ '。两个串的长度相等，且对应字符都相等。子串：串中任意连续字符组成的子序列称为该串的子串。主串：包含子串的串。子串在主串的位置：以子串的第一个字符在主串中的位置来表示。例如： A=‘China Beijing’，B=

字符串学习（4）

王小东大将军的博客

05-16

916

1、关于KMP算法：(关于KMP算法学习可参考如右链接点击打开链接、点击打开链接) 1）效率不一定比普通算法搞； 2） Next值跟主串没有关系； 3）计算next值时，模式串也可以看做主串； 2、 KMP算法中，长为n的字符串匹配长度为m的子串的复杂度为O(m+n) 分析：KMP算法通过提前处理出的next数组，在

数据结构—顺序串 Ⅵ

Miss Z的博客

08-14

2071

数据结构-串(第四章)的整理笔记，若有错误，欢迎指正。可以参考和对比一下C语言里面的字符串：C语言字符串串的基本操作{StrAssign(&s,cstr)—生成串DestroyStr(&s)—销毁串StrCopy(&s,t)—串的复制StrEqual(s,t)—判断串相等StrLength(s)—求串长Concat(s,t)—串的连接SubStr(s,i,j)—求子串InsStr(s1,i,s2)—子串的插入DelStr(s,i,j)—子串的删除RepStr(s,i,j,t

kmp算法next计算方法_【数据结构——串】KMP算法——next数组Python的实现方式

06-08

KMP算法中的next数组是用来记录模式串中前缀和后缀的最长公共部分的长度的数组。计算next数组的方法如下： 1. 初始化：next[0] = -1，i = 0，j = -1。 2. 进入循环，判断 i 是否小于模式串的长度，若小于则执行循环体，否则退出循环。 3. 在循环体中，首先判断 j 是否等于-1或者当前字符等于模式串中的字符 j，若满足条件则 i 和 j 同时加1。 4. 若不满足条件，则将 j 更新为 next[j]，直到满足条件。 5. 更新 next[i] 为 j。 6. 返回 next 数组。下面是Python实现代码： ```python def get_next(pattern): n = len(pattern) next_arr = [-1] * n i, j = 0, -1 while i < n - 1: if j == -1 or pattern[i] == pattern[j]: i += 1 j += 1 next_arr[i] = j else: j = next_arr[j] return next_arr ``` 注意，该算法中的模式串下标从0开始。