串知识的重新回顾

太过爱你忘了你带给我的痛 2022-12-23 09:40 71阅读 0赞

## 一 串的定义 ##

串是字符串是由零个或多个字符组成的有限序列。

如S = 'abc...'。

其中，S是串名，单引号括起来的字符序列是串的值；a,b,c,..可以是字母，数字或其他字符；串中字符的个数n称为串的长度。

串的数据对象限定为字符集（如中文字符，英文字符，数字字符，标点字符等）。

当n = 0时串称为空串（用Φ进行表示）。

串中元素的位序是从1开始并非从0开始，这同线性表的表示有所不同。

对于串的基本操作，如增删改查等通常是以子串为操作对象。

## 二 子串 ##

某一串中任意个连续的字符组成的子序列被称之为该串的子串，空串是任意串的子串，任意串是自身的子串。

若字符串长度为n(n>0)，长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，...，长为1的子串有n个，还有一个子串为空串。则子串的个数为(n+1)n/2+1。

字符在主串中的位置是指字符在串中的序号。

子串在主串中的位置是指子串的第一个字符在主串中的位置。

## 三 串的前缀和后缀 ##

**串的前缀：**包含第一个字符，且不包含最后一个字符的子串。

**串的后缀：**包含最后一个字符，且不包含第一个字符的子串。

## 四 空串和空格串 ##

**K** = **" "**或者**' '** 的时候为空串。

**G** = **" "**或者**' '**中只有三个空格的时候为空格串，每个空格字符占用**1B**，即**8bit**。

使用""或者是''是根据不同的编程语言来决定的，如Java和C中使用的就是双引号""，而Python中使用的就是单引号''。

## 五 附录ASCII字符代码表 ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhbG1fZW5jb2Rl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhbG1fZW5jb2Rl_size_16_color_FFFFFF_t_70]: /images/20221120/0c468770d6e244ae971391decad7ad1b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，71人围观）

还没有评论，来说两句吧...

相关阅读

相关回顾FastDFS的一些知识

一概述 FastDFS是用C语言编写的一款开源的分布式文件系统。FastDFS为互联网量身定制，充分考虑了冗余备份，负载均衡，线性扩容等机制，并注重可用，高性能等指标，

本是古典何须时尚/ 2023年01月21日 14:24/ 0 赞/ 151 阅读

相关 JavaSE基础知识回顾

文章目录 JavaSE 一、前言 1.1、解决大家的疑惑 1.2、Java和Python的抉择

﹏ヽ暗。殇╰゛Y/ 2023年01月18日 02:23/ 0 赞/ 151 阅读

相关通过CSS的sticky属性重新回顾 position

前言：依稀记得刚学习前端找工作问过我一个面试题，css的position的属性有几种，我回答的是 <table> <tbody> <tr> <td>abso

你的名字/ 2023年01月15日 11:29/ 0 赞/ 84 阅读

相关回顾串的朴素模式匹配

一概述关于串的朴素模式匹配中我们应该先了解主串，子串，模式串之间的关系：主串：任何一个字符串都可以作为主串如：S = 'HelloWorld'。子串：一般理解

╰半夏微凉°/ 2022年12月24日 00:50/ 0 赞/ 120 阅读

相关串的基本操作回顾

一概述假设存在串T = ""，S = "HelloWorld?"，W = "we"。 StrAssign(&T，chars)：赋值操作。把串T赋值为chars。

迷南。/ 2022年12月23日 11:14/ 0 赞/ 110 阅读

相关串知识的重新回顾

一串的定义串是字符串是由零个或多个字符组成的有限序列。如S = 'abc...'。其中，S是串名，单引号括起来的字符序列是串的值；a,b,c,..可以是字母，

太过爱你忘了你带给我的痛/ 2022年12月23日 09:40/ 0 赞/ 72 阅读

相关双曲线知识的简单回顾

一概述定义：双曲线为与两个固定点（焦点）的距离差为常数的点的轨迹。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t

浅浅的花香味﹌/ 2022年11月22日 10:25/ 0 赞/ 109 阅读

相关 JavaScript 知识点回顾

版权声明：文章版权归作者所有，未经同意严禁转载！ ========== Jquery 知识库======== http://lib.csdn.net/article/jqu

待我称王封你为后i/ 2022年09月25日 01:18/ 0 赞/ 222 阅读

相关串的基础知识

从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。串是重要的非数值处理对象，它是以字符作为数据元素的线性表。串：即字符串，是由零个或多个字符组成的有限序

迈不过友情╰/ 2022年07月24日 11:04/ 0 赞/ 213 阅读

相关 C++ 基础知识回顾

一、每种数据类型所占内存大小 \include<iostream> using namespace std; int main()

男娘i/ 2022年07月11日 05:32/ 0 赞/ 279 阅读