数据结构——串

于 2022-07-22 17:36:45 发布
阅读量3.6k 收藏 10
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 数据结构学习笔记 文章标签： c# 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yyy_zxc/article/details/125935498

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

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

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

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

2、M=‘’      M为空串

      N='   '     N为空格串

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

 

 

 

统计非平凡子串数目
我的笔记
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...
中级软件设计师知识点整理:数据结构与算法基础
wzw的博客
04-27 3120
互异的非平凡子串(非空且不同于本身) 因为他说的是子串，而不是任意字符的随意组合，所以可以列举可得，长度是n的话，n-1长度的有2个，n-2长度的有3个。。。长度为1的有n个，所以是 n+n-1+…2 =（n+2)*(n-1)/2\ 哈夫曼树 假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（ ）。 设某二叉树采用二叉链表表示.
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() :
#软件设计师 #软考 #高频知识点总结 #上午题常考知识点 #下午题分析总结
REDANDBLUE_OvO的博客
07-13 6232
一、软件工程 【敏捷方法】 极限编程XP（轻量高效低风险柔性可预测） 四大价值观：沟通，简单，反馈，勇气。 五大原则：快速反馈，简单性假设，逐步修改，提倡更改，优质工作。 十二个最佳实践：计划游戏，小型发布，隐喻，简单设计，测试先行，重构，结对编程，集体代码所有制，持续集成，每周工作40小时，现场客户，编码标准。 水晶法（每一个项目需要一个不同的策略约定和方法）。 并列争球法（Scrum，30天一个小冲刺） 开发流程：Product Backlog(产品待办事项) → Sprint Backl
面试复习——数据结构（五）：串
weixin_45770491的博客
06-15 912
数据结构复习（五）：串
数据结构——串实践报告.doc
07-11
【数据结构——串实践报告】 本实践报告主要探讨了数据结构中的一个重要概念——串，以及其在实际操作中的应用。实验项目聚焦于定长串的顺序存储表示方法，旨在通过编程实现来熟练掌握这一概念，并利用串的基本操作...
数据结构——串学生讲解反转课堂PPT学习教案.pptx
10-05
数据结构——串学生讲解反转课堂PPT学习教案.pptx 数据结构中的串是一种特殊的线性表，数据元素限制为字符集。串是由零个或多个字符组成的有限序列，通常记作：S=‘a1a2a3…an’，其中S为串的名字，ai（1≤i≤n）...
03--串
weixin_52921802的博客
12-29 1046
串 一、串的概念 主要概念和术语 串：是零个或多个字符组成的有限序列 串值：双引号括起来的字符序列是串值 串长：串中所包含的字符个数称为该串的长度 空串：长度为零的串称为空串 空格串（空白串）：构成串的所有字符都是空格的串 子串 串中任意个连续字符组成的子序列称为该串的子串。 空串是任意串的子串，任意串是其自身的子串 字串的位置 将子串在主串中首次出现时的该子串的首字符对应在主串中的序号 串相等： 如果两个串的串值相等，称两个串相等 串变量和串常量 串常量和整常数、实常数一样，在
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]]++; } .
算法练习1 （平凡子串）
qq_36058813的博客
10-27 1030
设一个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...
数据结构真题
无由页的博客
10-10 1381
前言 部分易错，待补充 正文 串相关 2004年 利用串的基本运算，编写一个算法删除串s1中的所有s2子串 2005年 求串s1和s2的最长公共子串长度，并返回该子串在s1中的起始位置 2006 将任何输入的字符串中的最长单词输出，并计算出其在字符串中的位置 求串s中出现的第一个最长重复子串及其位置并分析算法的时间复杂度 2007 设s为一个长度为n的字符串，其中串的字符各不相同，计算s中互异的非平凡子串的个数 2008 编写一个函数判断s2是否是s1的子串 链表相关 2003 单链表顺序表实现约瑟夫环jo
【C真题】求串S中非平凡子串（串不为空且不等于S）的个数并输出
Read by heart
09-11 1400
【原理】 【代码】 #include <stdio.h> #include <string.h> #define maxSize 100 int Count(char S[], int n) { int pos, len, j; int c = 0; for (len = 1; len <= n - 1; ++len) { for (pos = ...
代码面试之串（转载）
weixin_33882452的博客
10-01 287
串的基本概念    串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用Ф表示。    串中所含字符的个数称为该串的长度(或串长)。    当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。    一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。例如,“a”、“ab”、“abc”和“abcd”等都是“abcde”的子串（...
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[
数据结构—顺序串 Ⅵ
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
1.1字符串 确定字符互异
weixin_30561425的博客
07-23 116
1 class Different { 2 public: 3 bool checkDifferent(string iniString) { 4 // write code here 5 int len=iniString.size(); 6 if(len>256) 7 ret...
字符串的子串的个数
热门推荐
Shrimp_millet
06-25 6万+
字串：串中任意个连续的字符组成的子序列称为该串的字串。 空串属于字串 （1）长度为n的字符串，如果串中字符各不相同，则字串的个数为n(n+1)/2+1 解析： 包含1个字符的子串共n个 包含2个字符的子串共n-1个 包含3个字符的子串共n-2个 包含4个字符的子串共n-3个 .。。。。。 包含n个字符的子串共1个 空串1个 综上所述：子串个数共：1...
数据结构—串
一个程序媛的成长记录❤
11-08 4892
一、简答题 1、串的逻辑结构是什么？ 答：串是字符串的简称，它也是一种线性结构。串是由零个或多个字符组成的有限序列。 2、空串与空格串的区别是什么？ 答：空串：含零个字符，长度为0； 空格串：只包含空格字符。 3、两个串相等的充分必要条件是什么？ 答：两个串相等的充分必要条件是：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。
kmp算法next计算方法_【数据结构——串】KMP算法——next数组Python的实现方式
06-08
KMP算法中的next数组是用来记录模式串中前缀和后缀的最长公共部分的长度的数组。计算next数组的方法如下： 1. 初始化：next[0] = -1，i = 0，j = -1。 2. 进入循环，判断 i 是否小于模式串的长度，若小于则执行...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值