当前位置： 首页 > news >正文

数据结构 （11）串的基本概念

news 来源：原创 2025/7/19 22:41:45

一、串的定义

1.串是由一个或者多个字符组成的有限序列，一般记为：s=a1a2…an（n≥0）。其中，s是串的名称，用单括号括起来的字符序列是串的值；ai（1≤i≤n）可以是字母、数字或其他字符。

2.串中的字符数目n称为串的长度。零个字符的串称为空串，它的长度为0。

3.串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。

二、串的相关术语

1.空串：长度为0的串称为空串。注意，空串和空格串（只包含空格的串）是有区别的。

2.空格串：由一个或多个空格组成的串。空格串有内容有长度，而空串没有。

3.子串与主串：串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。

三、串的表示与存储

1.串的表示方法多种多样，常见的包括定长顺序存储表示、堆串（动态分配存储空间的串表示）和块链串（类似于链表结构，但每个节点可以存放多个字符）等。

2.在计算机内存中，串的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构是将串中的字符顺序地存放在一段连续的存储空间中，通常是字符数组。链式存储结构则是通过链表来存储串的字符，每个节点存储一个字符，并且通过指针将各个节点连接起来。

四、串的基本操作

       串的基本操作通常包括查找、插入、删除、替换、连接和比较等。这些操作在文本处理、字符串匹配和数据库索引等方面具有重要应用。

  • 查找：在串中查找特定子串或字符的位置。
  • 插入：在串的指定位置插入新的字符或子串。
  • 删除：从串中删除指定位置的字符或子串。
  • 替换：将串中的指定字符或子串替换为新的字符或子串。
  • 连接：将两个或多个串连接成一个新的串。
  • 比较：比较两个串是否相等，或者按照字典顺序比较它们的大小。

五、串的应用

       串在计算机科学和软件工程领域具有广泛而多样的用途。它们常用于处理文本数据、用户界面、文件操作、网络通信等各种任务。此外，串还是许多高级数据结构和算法的基础，如字符串匹配算法（如KMP算法、Boyer-Moore算法等）、正则表达式、文本编辑器等。

总结

       综上所述，串作为一种基本的数据结构类型，在计算机科学中扮演着重要角色。通过深入理解和熟练掌握串的基本概念、表示方法、存储结构以及基本操作，可以更有效地处理和操作文本数据以及解决相关问题。

 结语   

想多了没用

光想不做那是乌托邦

！！！

相关文章：

数据结构 （11）串的基本概念

一、串的定义 1.串是由一个或者多个字符组成的有限序列，一般记为：sa1a2…an（n≥0）。其中，s是串的名称，用单括号括起来的字符序列是串的值；ai（1≤i≤n）可以是字母、数字或…...

编程日记 2025/7/19 22:41:45

快速高效求素数|质数的方法—Java(模板)

判断素数|质数方法时间效率:线性筛法>埃氏筛法>试除法 在写算法题的时候，各种各样跟素数有关的题目非常常见，本文列出了三种常见的判断素数的方法 三种求素数方法的优缺点 一、试除法 试除法的基本思想是：判断一个数 x 是否为素数&…...

编程日记 2025/7/14 10:07:50

探秘嵌入式位运算：基础与高级技巧

目录 一、位运算基础知识 1.1. 位运算符 1.1.1. 与运算（&） 1.1.2. 或运算（|） 1.1.3. 异或运算（^） 1.1.4. 取反运算（~） 1.1.5. 双重按位取反运算符（~~&#xf…...

编程日记 2025/7/16 19:22:36

iOS 17.4 Not Installed

0x00 系统警告 没有安装 17.4 的模拟器，任何操作都无法进行！ 点击 OK 去下载，完成之后，依旧是原样！ 0x01 解决办法 1、先去官网下载对应的模拟器： https://developer.apple.com/download/all/?q17.4 …...

编程日记 2025/7/19 4:56:39

RestTemplate 使用教程

RestTemplate 是 Spring 框架提供的一种用于执行HTTP请求的同步客户端。它简化了与HTTP服务器的交互，并支持RESTful Web服务。 1. 添加依赖 首先，确保你的项目中包含了Spring Web的支持。如果你使用的是Maven，在pom.xml文件中添加如下依赖&…...

编程日记 2025/7/15 16:28:55

windows下安装wsl的ubuntu，同时配置深度学习环境

写在前面，本次文章只是个人学习记录，不具备教程的作用。个别信息是网上的，我会标注，个人是gpt生成的 安装wsl 直接看这个就行；可以不用备份软件源。 https://blog.csdn.net/weixin_44301630/article/details/1223900…...

编程日记 2025/7/19 22:39:19

【贪心算法第五弹——300.最长递增子序列】

目录 1.题目解析 题目来源 测试用例 2.算法原理 3.实战代码 代码解析 注意本题还有一种动态规划的解决方法，贪心的方法就是从动态规划的方法总结而来，各位可以移步博主的另一篇博客先了解一下：动态规划-子序列问题——300.长递增子序列…...

编程日记 2025/7/18 20:34:09

【数据分析】基于GEE解析2000-2020年武汉市FVC时空变化特征

武汉市FVC时空变化特征解析 1. 写在前面2. 2000~2020年武汉市FVC时空变化特征解析2.1. 数据获取与预处理2.2. 辐射定标和大气校正2.3. 云层和云影去除2.4. FVC计算2.5. 时空分析2.6. 代码1. 写在前面 🌍✨在应对全球气候变化和环境监测的挑战中，植被盖度(Fraction Vegetati…...

编程日记 2025/7/19 22:30:42

springboot实战(19)(条件分页查询、PageHelper、MYBATIS动态SQL、mapper映射配置文件、自定义类封装分页查询数据集)

引言： 该类博客的学习是基于b站黑马视频springbootvue视频学习！具体围绕项目——"大事件"进行实战学习。 目录 一、功能介绍（需求）。 1、文章列表功能基本介绍。 2、条件分页查询功能与注意。 3、前端页面效果。&#x…...

编程日记 2025/7/19 22:36:41

Mongo数据库 --- Mongo Pipeline

Mongo数据库 --- Mongo Pipeline 什么是Mongo PipelineMongo Pipeline常用的几个StageExplanation with example:MongoDB $matchMongoDB $projectMongoDB $groupMongoDB $unwindMongoDB $countMongoDB $addFields Some Query Examples在C#中使用Aggreagtion Pipeline**方法一: …...

编程日记 2025/7/15 16:45:59

Docker部署mysql:8.0.31+dbsyncer

Docker部署mysql8.0.31 创建本地mysql配置文件 mkdir -p /opt/mysql/log mkdir -p /opt/mysql/data mkdir -p /opt/mysql/conf cd /opt/mysql/conf touch my.config [mysql] #设置mysql客户端默认字符集 default-character-setUTF8MB4 [mysqld] #设置3306端口 port33…...

编程日记 2025/7/19 11:06:57

银河麒麟桌面系统——桌面鼠标变成x，窗口无关闭按钮的解决办法

银河麒麟桌面系统——桌面鼠标变成x，窗口无关闭按钮的解决办法 1、支持环境2、详细操作说明步骤1：用root账户登录电脑步骤2：导航到kylin-wm-chooser目录步骤3：编辑default.conf文件步骤4：重启电脑 3、结语 &#x1f49…...

编程日记 2025/7/19 20:36:52

【微服务】 Eureka和Ribbon

一、Eureka 服务调用出现的问题：在远程调用另一个服务时，我们采用的解决办法是发送一次http请求，每次环境的变更会产生新的地址，所以采用硬编码会出现很多麻烦，并且为了应对并发问题，采用分布式部署&#…...

编程日记 2025/7/18 11:46:42

C++设计模式（工厂模式）

一、介绍 1.动机 在软件系统中，经常面临着创建对象的工作，这些对象有可能是一系列相互依赖的对象；由于需求的变化，需要创建的对象的具体类型经常变化，同时也可能会有更多系列的对象需要被创建。 如何应对这种变化&a…...

编程日记 2025/7/18 19:59:55

nodejs第三方库sharp对图片的操作生成新图片、压缩、添加文字水印及图片水印等

Sharp是一个基于libvips的高性能Node.js图像处理库，它提供了广泛的功能，包括调整大小、裁剪、旋转、格式转换等。Sharp可以处理多种图像格式，并且能够高效地转换图像格式。 相关说明及用法看：https://sharp.nodejs.cn/ 安装&#…...

编程日记 2025/7/17 18:47:47

uniapp-vue2引用了vue-inset-loader插件编译小程序报错

报错信息 Error: Vue packages version mismatch: - vue3.2.45 (D:\qjy-myApp\admin-app\node_modules\vue\index.js) - vue-template-compiler2.7.16 (D:\qjy-myApp\admin-app\node_modules\vue-template-compiler\package.json) This may cause things to work incorrectly.…...

编程日记 2025/7/19 1:15:54

计算机的错误计算（一百六十七）

摘要 将计算机的错误计算（一百六十六）中算式的分母有理化，然后再在 MATLAB 讨论其计算精度。本节说明，MATLAB 的输出与（一百六十六）的输出几乎一致，有效数字的错误率也相同。 例1. 探讨 …...

编程日记 2025/7/16 4:52:04

交叉编译openSSH

升级原系统中的SSHd服务 由于原系统自带的SSH版本过低存在漏洞风险，所以需要升级新版本的SSH 交叉编译前准备 需要下面三个库，都是开源的，去对应的网站下载即可 openssh-9.6p1.tar.gz openssl-1.1.1w.tar.gz zlib-1.3.1.tar.gz 这里没有…...

编程日记 2025/7/14 1:24:12

从零开始学GeoServer源码（二）添加支持arcgis切片功能

文章目录 参考文章环境背景1、配置打包好的程序1.1、下载GeoServer的war包1.2、下载GeoWebCache1.3、拷贝jar包1.4、修改配置文件1.4.1、拷贝geowebcache-arcgiscache-context.xml1.4.2、修改geowebcache-core-context.xml1.4.3、修改geowebcache-servlet.xml 1.5、配置切片信息…...

编程日记 2025/7/19 11:08:03

Android OTA 更新面试题及参考答案

什么是 OTA 更新？ OTA 更新即空中下载技术（Over-the-Air Technology）更新，是一种通过无线网络对移动设备的系统软件或应用程序进行远程更新的技术手段 。 其原理是设备通过移动网络或 Wi-Fi 连接到服务器，服务器检测设…...

编程日记 2025/7/19 5:17:25

搜维尔科技：通过Touch力反馈主手实时通讯机械臂，进行远程操作

通过Touch力反馈主手实时通讯机械臂，进行远程操作 搜维尔科技：通过Touch力反馈主手实时通讯机械臂，进行远程操作...

编程日记 2025/7/4 14:47:18

Java ArrayList 与顺序表：在编程海洋中把握数据结构的关键之锚

我的个人主页 我的专栏：Java-数据结构，希望能帮助到大家！！！点赞❤ 收藏❤ 前言：在 Java编程的广袤世界里，数据结构犹如精巧的建筑蓝图，决定着程序在数据处理与存储时的效率、灵活性以…...

编程日记 2025/7/19 19:47:46

React中事件处理和合成事件：理解与使用

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…...

编程日记 2025/7/4 17:44:30

在Vue3项目中引入省市区联动插件

1. 打开HBuilder X 图1 2. 新建一个空项目 文件->新建->项目->uni-app 填写项目名称：vue3demo 选择项目存放目录：D:/HBuilderProjects 一定要注意vue的版本，当前选择的版本为vue3 图2 点击“创建”之后进入项目界面 图3 其中各文件…...

编程日记 2025/7/14 19:51:54

动态内存管理（c语言）

我们通常开辟空间的方式 int val 20; //大小为4个字节 char arr[10] {0} //开辟出一块连续的空间且大小为10 但是上面开辟空间方式的特点 1.空间开辟大小是固定的 2.数组在声明得时候，必须指定数组得长度，它所需要得内存在编译时分配 但是以上的方式不能…...

编程日记 2025/7/14 14:40:13

SLF4J日志快速上手

tags: SpringBoot 日志 快速上手 SLF4J日志快速上手 第一步：添加日志相关配置 logging:level:root: INFO # 设置全局日志级别为 INFO，只显示重要的日志信息（略过 DEBUG 和 TRACE 级别）# org.hibernate.SQL: DEBUG # 对于 Hiber…...

编程日记 2025/7/14 16:57:43

【PyTorch】（基础三）---- 图像读取和展示

图像读取和展示 pytorch本身并不提供图像的读取和展示功能，利用pytorch执行计算机视觉任务的时候，通常是利用opencv等工具先进行图像处理，然后将结果转化成tensor类型传递给pytorch，在pytorch执行之后，也可以将tensor…...

编程日记 2025/7/19 16:30:57

【纪念365天】我的创作纪念日

过去的一年 没有注意加入csdn已经有一年了。 这几天翻看小猴儿的通知才发现时间来到了一年的纪念日。稍稍思索想要将这一段时间的学习到的知识以及偶然遇到的机遇做一下总结。 上一次写纪念日是来到csdn128天的时候， 200天前我的学习状态是非常疯狂的。 只记得我当时…...

编程日记 2025/7/15 9:36:46

flink学习（7）——window

概述 窗口的长度(大小): 决定了要计算最近多长时间的数据 窗口的间隔: 决定了每隔多久计算一次 举例：每隔10min,计算最近24h的热搜词，24小时是长度，每隔10分钟是间隔。 窗口的分类 1、根据window前是否调用keyBy分为键控窗口和非键控窗口…...

编程日记 2025/7/18 8:29:37

第十六届蓝桥杯模拟赛第二期题解—Java

第十六届蓝桥杯模拟赛/校赛第二期个人题解，有错误的地方欢迎各位大佬指正 问题一(填空题) 【问题描述】 如果一个数 p 是个质数，同时又是整数 a 的约数，则 p 称为 a 的一个质因数。 请问， 2024 的最大的质因数是多少？ …...

编程日记 2025/7/18 5:48:02

数据库-MySQL-Dynamic-Datasource源码解析

文章目录 前言一、简介二、整体流程三、核心解析四、总结 前言 多数据源的应用在日常项目中也是很常见的场景。 dynamic-datasource的功能，用起来的确很方便，只需要一个DS注解，加上一些简单的配置即可完成多数据源的切换。究竟是怎么做到的…...

编程日记 2025/7/15 8:20:27

uniapp+vue2+uview2.0导航栏组件二次封装

样式 代码 <template><view class"navBar"><u-navbar :title"title" :titleColor"titleColor" :bgColor"bgColor" :safeAreaInsetTop"safeAreaInsetTop":autoBack"true" leftClick"leftClic…...

编程日记 2025/7/15 5:02:27

【Git 工具】用 IntelliJ IDEA 玩转 Git 分支与版本管理

文章目录 一、使用 IDEA 配置和操作 Git1.1 查看 Idea 中的 Git 配置1.2 克隆 Github 项目到本地 二、版本管理2.1 提交并推送修改2.2 拉取远程仓库2.3 查看历史2.4 版本回退 三、分支管理3.1 新建分支3.2 切换分支3.2 合并分支3.4 Cherry-Pick 参考资料 一、使用 IDEA 配置和操…...

编程日记 2025/7/16 7:10:05

异或-java-leetcode

1486.数组异或操作 给你两个整数&#xff0c;n 和 start 。 数组 nums 定义为&#xff1a;nums[i] start 2*i&#xff08;下标从 0 开始&#xff09;且 n nums.length 。 请返回 nums 中所有元素按位异或&#xff08;XOR&#xff09;后得到的结果。 示例 1&#xff1a; 输入…...

编程日记 2025/7/18 18:28:07

Jmeter中的测试片段和非测试原件

1&#xff09;测试片段 1--测试片段 功能特点 重用性&#xff1a;将常用的测试元素组合成一个测试片段&#xff0c;便于在多个线程组中重用。模块化&#xff1a;提高测试计划的模块化程度&#xff0c;使测试计划更易于管理和维护。灵活性&#xff1a;可以通过模块控制器灵活地…...

编程日记 2025/7/19 8:16:51

NeurIPS 2024 有效投稿达 15,671 篇，数据集版块内容丰富

NeurIPS&#xff0c;全称 Neural Information Processing Systems Conference&#xff0c;是神经信息处理系统的年度学术会议。该会议始于 1987 年&#xff0c;当时名为 NIPS。随着人工智能领域的快速发展&#xff0c;其影响力逐渐扩大&#xff0c;被越来越多的研究者和企业关注…...

编程日记 2025/7/18 4:46:29

力扣101. 对称二叉树

给你一个二叉树的根节点 root &#xff0c; 检查它是否轴对称。 提示&#xff1a; 树中节点数目在范围 [1, 1000] 内-100 < Node.val < 100 进阶&#xff1a;你可以运用递归和迭代两种方法解决这个问题吗&#xff1f; 代码&#xff1a; /*** Definition for a binary …...

编程日记 2025/7/19 1:16:26

Ubuntu 环境下的 C/C++ 编译与调试配置

详细教学文档&#xff1a;Ubuntu 环境下的 C/C 编译与调试配置 本文档将手把手引导你完成在 Ubuntu 环境中设置 VS Code 的 tasks.json 和 launch.json&#xff0c;实现以下目标&#xff1a; 统一管理输出文件&#xff1a;将所有编译生成的可执行文件统一存放到项目的 build …...

编程日记 2025/7/16 19:06:04

『VUE』36. Vue的应用概念（分析流程）

目录 创建应用挂载应用可执行文件公共资源总结 欢迎关注 『VUE』 专栏&#xff0c;持续更新中 欢迎关注 『VUE』 专栏&#xff0c;持续更新中 创建应用 首先引入createApp ,然后借助createApp 创造一个app对象 main.js import { createApp } from "vue"; import A…...

编程日记 2025/7/18 23:51:46

《基于FPGA的便携式PWM方波信号发生器》论文分析（三）——数码管稳定显示与系统调试

一、论文概述 基于FPGA的便携式PWM方波信号发生器是一篇由任青颖、庹忠曜、黄洵桢、李智禺和张贤宇 等人发表的一篇期刊论文。该论文主要研究了一种新型的信号发生器&#xff0c;旨在解决传统PWM信号发生器在移动设备信号调控中存在的精准度低和便携性差的问题 。其基于现场可编…...

编程日记 2025/7/19 7:26:10

mac上的建议xftp 工具

mac上的建议xftp 工具 最近使用mac比较频繁了&#xff0c;但是第一次重度使用mac里面有很多的工具都是新的&#xff0c;有的window版本的工具无法使用。 xftp 的平替 Cyberduck 从它的官网上下载是免费的&#xff0c;但是如果使用 Apple store 要花费198呢。这不就剩下一大笔…...

编程日记 2025/7/19 1:09:05

Hive ｜ Hive 表如何查看所有分区

文章目录 概述使用 SHOW PARTITIONS 命令查看特定分区的信息获取详细的分区信息总结 概述 Apache Hive 是一个构建在 Hadoop 之上的数据仓库工具&#xff0c;它提供了 SQL 类似的查询语言&#xff08;称为 HiveQL&#xff09;&#xff0c;使得用户能够更容易地进行大数据处理和…...

编程日记 2025/7/18 9:56:20

MySQL系列之数据类型（Numeric）

导览 前言一、数值类型综述二、数值类型详解1. NUMERIC1.1 UNSIGNED或SIGNED1.2 数据类型划分 2. Integer类型取值和存储要求3. Fixed-Point类型取值和存储要求4. Floating-Point类型取值和存储要求 结语精彩回放 前言 MySQL系列最近三篇均关注了和我们日常工作或学习密切相关…...

编程日记 2025/7/14 1:33:04

4.6 JMeter HTTP信息头管理器

欢迎大家订阅【软件测试】 专栏&#xff0c;开启你的软件测试学习之旅&#xff01; 文章目录 前言1 HTTP信息头管理器的位置2 常见的HTTP请求头3 添加 HTTP 信息头管理器4 应用场景 前言 在 JMeter 中&#xff0c;HTTP信息头管理器&#xff08;HTTP Header Manager&#xff09…...

编程日记 2025/7/14 21:08:55

fpga 综合与优化设计

目录 Quartus Prime优化设置 1. 分析与综合设置 2. 物理综合优化 3. 适配设置 描述方法对综合的影响 1. 操作符的应用差异 2. 条件语句和分支语句的应用差异 3. 描述方式对综合电路的影响 优化设计方法 1. FPGA设计的基本原则 2. 常用优化设计方法 优化主要包括 4 个…...

编程日记 2025/7/15 1:07:17

计算机毕业设计Hadoop+Spark音乐推荐系统 音乐预测系统 音乐可视化大屏 音乐爬虫 HDFS hive数据仓库 机器学习 深度学习 大数据毕业设计

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 作者简介&#xff1a;Java领…...

编程日记 2025/7/17 7:45:55

C嘎嘎探索篇：栈与队列的交响：C++中的结构艺术

C嘎嘎探索篇&#xff1a;栈与队列的交响&#xff1a;C中的结构艺术 前言&#xff1a; 小编在之前刚完成了C中栈和队列&#xff08;stack和queue&#xff09;的讲解&#xff0c;忘记的小伙伴可以去我上一篇文章看一眼的&#xff0c;今天小编将会带领大家吹奏栈和队列的交响&am…...

编程日记 2025/7/18 14:02:03

摄像头原始数据读取——opencv(cv::VideoCapture)

摄像头原始数据读取——opencv(cv::VideoCapture) 测试代码test.cpp #include <iostream> #include <string>#include <opencv2/opencv.hpp>std::string pixeformatcodec2string(int codec) {char pixeformat_name[5] { (char)((codec >> 0) & …...

编程日记 2025/7/15 17:11:58

unreal engine5中多个摄像机切换

UE5系列文章目录 文章目录 UE5系列文章目录前言一、思路二、具体实现 前言 unreal engine5中使用蓝图实现多个相机切换 一、思路 在Unreal Engine 5中&#xff0c;如果你想要在控件蓝图&#xff08;Widget Blueprint&#xff09;中获取场景摄像机的信息&#xff0c;可以按照…...

编程日记 2025/7/15 21:24:26

ensp静态路由实验

一、实验目的 1、熟练掌握交换机的基本配置命令 2、熟练掌握静态路由的使用方法 3. 熟练掌握交换机端口模式 二、实验内容 需求&#xff1a; 根据要求利用现有实验设备组建小型局域网 实验设备&#xff1a; 交换机S37002台&#xff1b;PC机2台&#xff1b;路由器2台。 …...

编程日记 2025/7/16 8:41:09