子串維基百科,自由的 encyclopedia 一个字符串 s {\displaystyle s} 被称作另一个字符串 S {\displaystyle S} 的子串,表示 s {\displaystyle s} 在 S {\displaystyle S} 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的:“果机”是“蘋果手机”的子序列,而不是子串。 前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。 例如,“苹果手机”的所有子串是:“”(空串),“苹”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。
一个字符串 s {\displaystyle s} 被称作另一个字符串 S {\displaystyle S} 的子串,表示 s {\displaystyle s} 在 S {\displaystyle S} 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的:“果机”是“蘋果手机”的子序列,而不是子串。 前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。 例如,“苹果手机”的所有子串是:“”(空串),“苹”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。