数据结构--（字符）串

最新推荐文章于 2024-07-25 22:14:03 发布
最新推荐文章于 2024-07-25 22:14:03 发布
阅读量159 收藏
点赞数
分类专栏： 数据结构 学习笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49474219/article/details/121856525
版权

串是一种特殊的线性表，其数据元素都是单个字符，也称字符串：“abcd112_!”

长度为零的串里什么都没有，叫空串：””

全由空格组成的串叫空格串，空格也是字符，空格串≠空串：” ” 或 ”__”(_表示空格)

    

长度为 L 的字符串的索引范围：[1, L] 或 [0, L-1]

字符串匹配

给定一个主串s，和一个模式串t，返回t首次在s中出现的位置，若从未出现则返回-1

Yzhenfeng7
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
字符串和常用数据结构
小火龙的博客
01-22 564
1.字符串的常用表示 可以用单引号或者双引号括起来，用于表示字符串 字符串的特殊字符，可以用反斜杠“\”进行转义 在“\”后面可以跟一个八进制数或者十六进制数表示字符 在“\”后面跟Unicode字符编码来表示字符 如果不希望字符串中的“\”表示转义，可以在字符串最前面加上字母“r”加以说明 2.字符串的运算 "+"运算符可以实现字符串的拼接 “*”运算符来重复字符串的内容 ...
数据结构——字符串
z7sz的博客
06-22 570
python基础——字符串的基本使用
C语言 关于字符串的表示
热门推荐
jx2091163852的博客
08-09 1万+
字符串表示
简述空串和空格串（或称空格符串）的区别。
baiqi123456的博客
07-04 1万+
空串是长度为0的字符串，空格串则是至少包含一个空格字符的字符串，即长度至少为1。
数据结构 习题 第四章 串 （C语言描述）
TXYGoodluck的博客
06-29 9331
最近在复习数据结构，所以想把平时上课做的习题做个总结，如果大家有遇到这方面的问题就可以参考一下了，废话不多说，直接开始吧。 1、单选题 S1=“ABCD”，S2=“CD”则S2在S1中的位置是（D ） A.1 B.4 C.2 D.3 2、填空题 c语言有专门的字符串处理函数。 比如比较两个串的大小可以用函数▁▁▁， 连接两个字符串可以用函数▁▁▁， 字符串的赋值操作可以用函数▁▁▁, 求字符串的长度用函数▁▁▁ 使用这些函数时都要加上#include <▁▁▁> （本题中只要写出函数名就可以了。
空字符串(“”)和null和空格字符串(" ")的区别
weixin_40333655的博客
05-31 6468
1、类型 null表示的是一个对象的值，而并不是一个字符串。 例如声明一个对象的引用，String a = null ; ""表示的是一个空字符串，也就是说它的长度为0，但它是一个字符串。 例如声明一个字符串String str = “” ; 2、内存分配 String str = null ; 表示声明一个字符串对象的引用，但指向为null，也就是说还没有指向任何的内存空间； String st...
判断给定字符串是否空白串。 空白串是指由空格、制表符、回车符、换行符组成的字符串 若输入字符串为null或空字符串，返回true
Cricket_7的博客
04-24 2538
/** * 判断给定字符串是否空白串。 空白串是指由空格、制表符、回车符、换行符组成的字符串 若输入字符串为null或空字符串，返回true * * @param input * @return boolean */ public static boolean isEmpty(String input) { if (input =...
数据结构（C语言版）---串
xqy201212的博客
04-27 690
1、串：由零个或多个字符组成的有限序列，记作S='a1a2a3...an'(n>=0)，其中，S为串名，单引号括起来的字符序列为串的值。 1）串中字符的个数n为串的长度，n=0时的串称为空串。 2）串相等：两个串的长度相等且每个对应位置的字符都相等。 3）空格串：由一个或多个空格组成的串，其长度为串中空格字符的个数。 2、串的存储结构 1）定长顺序存储 （1）截断：超过预定义长度...
字符串问题一
sarracode的博客
08-10 559
一 字符串的排列与组合 1.字符串的组合【子序列】 题目：输入一个字符串，输出该字符串中字符的所有组合。 例子：输入：abc，它的组合有：a、b、c、ab、ac、bc、abc 分析：我们可以将字符串中的每个字符看成二叉树的一个节点，根节点为空，每个节点都会有两种选择：要 和 不要 两种选择。那么我们就可以利用递归实现。 public class 字符串子序列 { public static void printAllSubString(String str){ ..
python实现查找算法：二分查找法
xqn2017的博客
03-25 995
二分查找算法也称折半查找，基本思想就是折半，和平时猜数字游戏一样，比如猜的数字时67，猜测范围是0-100，则会先猜测中间值50，结果小了，所以就会从50-100猜测，中间值为75，结果大了，又从50-75猜测中间值，一直到猜中为止。因此，二分查找有一个限制就是原先数组需要是一个有序数组。代码如下： ##二分查找算法 def binarysearch(a, num): length = len
字符串中空格符 空字符
zaytay的专栏
09-08 9540
空格符号和空字符是不一样的,在ASCII里面,空格(space)符号的ASCII码是0x20,而空字符是0x0,2个是完全不一样的2个字符呵呵. 空字符一般来描述一个字符串的结尾,其实是控制符的一种,但不能理解为没有字符,应该理解为代表什么都没有的字符.好比回车0x0A和换
数据结构（串）
qq_22841387的博客
03-24 469
数据结构（串）——1 我们在了解一个事物之前首先要提出是什么的疑问 串是什么？ 串是由0个或者多个字符组成的有限数列，也叫作字符串 串是由0个或者多个字符组成的有限数列，也叫作字符串 我们将定义拆解，0个字符、多个字符、 有限数列 一般表示成 s = “a1a2a3……an”（用双引号表示串，但单引号并不是‘’） 有限数列 n为一个有限的数值——有限数列（但并不意味着我们只能将“1234”这类的才算一个字符串，字母、数字和其他字符都算是字符串） 0个字符 称为空串，用 “” 或者 φ表示
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 763
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
（数据结构）二叉树
2401_83526138的博客
07-24 621
树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M（M > 0）个互不相交的集合T1, T2, ......, Tm，其中每一个集合Ti(1 <= i <= m)又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有0个或多个后继树是递归定义的。
【C语言】数组栈的实现
最新发布
2301_80840905的博客
07-25 745
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
数据结构——双向链表及其总结
2406_83392683的博客
07-23 341
1.概述链表根据是否带头、是否双向、是否循环可以分为八种，双向链表是典型的带头双向循环链表。2.双向链表的实现过程及其解析双向链表的实现依旧包含List.h，List.c，test.c2.1 链表初始化双向链表为空的情况：只有一个哨兵位。2.2插入数据。
7.24数据结构
2301_81236242的博客
07-24 589
1>树形结构：表示数据元素之间存在一对多的关系2>树：是由一个根节点多个子树构成的树形结构3>节点：就是树中的数据元素4>父亲节点：当前节点的直接上级节点5>孩子节点：当前节点的直接下架节点6>祖先节点：当前节点的直接或间接上级节点7>子孙节点：当前节点的直接或间接下级节点8>兄弟节点：拥有相同父节点的所有节点互称为兄弟节点9>堂兄弟节点：其父节点在同一层的所有节点，互为堂兄弟节点10>根节点：没有父节点的节点11>叶子节点：没有子节点的节点称为叶子节点。
【数据结构】搜索二叉树
dab112的博客
07-24 1308
介绍了二叉搜索树的实现与模拟
2024.7.24 作业
qq_64434282的博客
07-24 1840
【代码】2024.7.24 作业。
数据结构中的八大金刚--------八大排序算法
Miwll的博客
07-23 803
InsertSort(直接插入排序) ShellSort(希尔排序) BubbleSort(冒泡排序) HeapSort(堆排序) SelectSort(直接选择排序) QuickSort(快速排序) MergeSort(归并排序) CountSort(计数排序)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Yzhenfeng7

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值