【图解】ACM 选手带你玩转字符串

大家好呀，我是你们的帅蛋。

今天来讲字符串，本来字符串想直接肝题来着。

不要问我为什么，肯定不是因为懒（shen）惰（kui），只能是我觉得没啥好写的。

后来本蛋的兄弟海狗做了一批丸，我现在又可以了，那句话说的真对，治懒惰不含糖。

我现在不可抑制的洪荒之力，疯狂码字，快来跟我起飞。

什么是字符串？

首先什么是字符串？

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

这个定义里有两个关键词：“有限”和“序列”：

• “有限”：是指字符串的长度是一个有限的值。
• “序列”：是指字符串的相邻字符有前驱和后继的。

字符串一般记为 S = “a1a2a3…an”（n≥0），其中 S 是字符串的名称，ai 是字符串的元素，可以是数字、字母或者其它字符。

字符串里面有几个特殊的概念我需要在这里解释一下：“空串”、“空格串”、“子串”、“主串”。

字符串一般记为 S = “a1a2a3…an”（n≥0），其中 S 是字符串的名称，ai 是字符串的元素，可以是数字、字母或者其它字符。

字符串里面有几个特殊的概念我需要在这里解释一下：“空串”、“空格串”、“子串”、“主串”。

空串：就是由零个字符组成的字符串，串的长度为 0，记为 S = “”。

空格串：就是只包含空格的字符串，空格串是有长度的，可以是 1 个或者多个。

子串：字符串中任意个数的连续字符组成的子序列叫字符串的子串。

主串