关于字符串的运算 ◇其它如取头字符,取尾部,子串匹配等 设1,U2,03是字母表T上的字符串,称u1是字符 串ω102的前缀,2是字符串u1u2的后缀,且u2 是字符串1002u3的子串 n空串是任何字符串的前缀,后缀及子串。 例 abc的前缀 a ab abc s. 后缀 c bc abc e. 子串 a b c ab bc abc s, 即一个字符串可以看作是多个字符串的连接。 College of Computer Science& Technology, BUPTCollege of Computer Science & Technology, BUPT 6  其它 如 取头字符，取尾部，子串匹配 等 ◼ 设ω1, ω2, ω3是字母表T上的字符串，称ω1是字符 串ω1ω2的前缀，ω2是字符串ω1ω2的后缀，且ω2 是字符串ω1ω2ω3的子串。 ◼ 空串是任何字符串的前缀，后缀及子串。 ◼ 例： abc的前缀 a ab abc ε. 后缀 c bc abc ε. 子串 a b c ab bc abc ε, 即一个字符串可以看作是多个字符串的连接。 关 于 字 符 串 的 运 算