資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在理論計算機科學中，解釋字串的概念？
在某個字母表上的字串是由該字母表中字母組成的有限序列。
例子
toc、money、c 和 adedwxq 是在字母表 ∑ = {a, b, c, . . . , z} 上的字串。
84029 是在字母表 ∑ = {0, 1, 2, . . . , 9} 上的字串。
空字串
空字串或空串，用 ∧ 表示，是指不包含任何字母的字串，無論我們考慮的是哪種型別的語言。
字串連線
給定兩個字串 w1 和 w2，我們將 w1 和 w2 的連線定義為字串 w1w2。
例子
如果 w1 = pq 且 w2 = r，則 w1w2 = pqr。
如果 w1 = acc 且 w2 = ac，則 w1w2 = accac 且 w2w1 = acacc。
如果 w1 = ∧ 且 w2 = cd，則 w1w2 = cd。
如果 w1 = aa 且 w2 = ∧，則 w1w2 = aa。
如果 w1 = ∧ 且 w2 = ∧，則 w1w2 = ∧；因為 ∧∧ = ∧。
對於任何字串 w，我們可以如下歸納定義 wn（n ≥ 0）：
w0 = ∧；
對於任何 n ≥ 0，wn+1 = wnw。
例子
如果 w = man，則 w
0 = ∧，w
1 = mam，w
2 = mammam，w
3 = mammammam，
等等。
子字串
給定一個字串 s，s 的子字串是 s 的任何一部分，這意味著如果存在字串 x 和 y（兩者都可能為空），使得 **s = xwy**，則 **w** 是 s 的子字串。
例子
以字串 472828 為例。那麼 ∧、282、4 和 472828 都是 472828 的子字串。
48 不是 472828 的子字串。
更新於： 2021年6月16日
5K+ 瀏覽量
廣告