符串或串(String)是由零個(gè)或多個(gè)字符組成的有限序列。一般記為 s='a1a2???an'(n>=0)。它是編程語(yǔ)言中表示文本的數(shù)據(jù)類型。

　　通常以串的整體作為操作對(duì)象，如：在串中查找某個(gè)子串、求取一個(gè)子串、在串的某個(gè)位置上插入一個(gè)子串以及刪除一個(gè)子串等。兩個(gè)字符串相等的充要條件是：長(zhǎng)度相等，并且各個(gè)對(duì)應(yīng)位置上的字符都相等。設(shè)p、q是兩個(gè)串，求q在p中首次出現(xiàn)的位置的運(yùn)算叫做模式匹配。串的兩種最基本的存儲(chǔ)方式是順序存儲(chǔ)方式和鏈接存儲(chǔ)方式。