什么是字符串？

弦是这些词之一，它们会根据上下文改变其含义：它可以指代竖琴的迷人声音或描述宇宙的结构。在计算机编程中，字符串只是一个有序的符号序列。我们从索引0开始，即给定字符串 s，它的第一个元素是 s[0]，第二个是 s[1]，依此类推，直到最后一个符号。字符串的长度是它包含的字符总数。我们将其表示为|s|

• 100101 — a string of length 6;
• GATTACA — a string of length 7.

字符串的长度可以为零。在这种情况下，它被称为空字符串。

可以对字符串执行多种操作。让我们简要提及其中的几个：

reverse(s) — 它返回反转的字符串，即反向写入的字符串。例如，

reverse(LIVE)=EVIL.

concat(s,t)— 连接给定的字符串s和t，例如

concat(STR,INGS)=STRINGS.

很多时候，人们可能不得不比较两个给定的字符串。这是通过扫描第一个字符串的每个元素并将其与另一个字符串中相同索引的相应元素进行比较来完成的。更准确地说，给定字符串s和t，我们检查每个下标相应的元素是否相同，如果它们都匹配，那么我们得出结论s=t

子串

子串是一个原始字符串的符号的连续子序列。例如，ATTA是字符串GATTACA的子字符串，因为字符串GATTACA包含序列ATTA。自然，如果子字符串与整个字符串不重合，则称该非正确子字符串

任何字符串本身都是非正确的子字符串。空字符串是任何字符串的子字符串。