字符串
作者:數(shù)風(fēng)流人物
瀏覽:1459次
發(fā)布時間:2018-07-18




字符串(String),是由零個或多個字符組成的有限串行。一般記為s=a_1 a_2\dots a_n (0\leq n \lneq\infty)。它是編程語言中表示文本的數(shù)據(jù)類型。
通常以串的整體作為操作對象,如:在串中查找某個子串、求取一個子串、在串的某個位置上插入一個子串以及刪除一個子串等。兩個字符串相等的充要條件是:長度相等,并且各個對應(yīng)位置上的字符都相等。設(shè)p、q是兩個串,求q在p中首次出現(xiàn)的位置的運算叫做模式匹配。串的兩種最基本的存儲方式是順序存儲方式和鏈接存儲方式。