串 - 串及其運算 - 串的基本概念

　　串(又稱字符串)是一種特殊的線性表它的每個結點僅由一個字符組成

　　在早期的程序設計語言中串僅在輸入或輸出中以直接量的形式出現並不參與運算隨著計算機的發展串在文字編輯詞法

　　掃描符號處理以及定理證明等許多領域得到越來越廣泛的應用在高級語言中開始引入了串變量的概念如同整型實型變量一樣

　　串變量也可以參加各種運算

　　本章將討論串的有關概念存儲方法和串的基本運算及其實現

　　串的基本概念

　　串

　　串(String)是零個或多個字符組成的有限序列一般記為

　　S=a a ……a n

　　其中

　　①S是串名

　　②雙引號括起的字符序列是串值;

　　將串值括起來的雙引號本身不屬於串它的作用是避免串與常數或與標識符混淆

　　【例】是數字字符串它不同於整常數

　　【例】xl是長度為的字符串而xl通常表示一個標識符

　　③a i (≤i≤n)可以是字母數字或其它字符;

　　④串中所包含的字符個數稱為該串的長度

　　空串和空白串

　　長度為零的串稱為 空串 (Empty String)它不包含任何字符

　　僅由一個或多個空格組成的串稱為 空白串 (Blank String)

　　注意

　　空串和空白串的不同

　　【例】″ ″和″″分別表示長度為的空白串和長度為的空串

　　子串和主串

　　串中任意個連續字符組成的子序列稱為該串的 子串 包含子串的串相應地稱為 主串

　　通常將子串在主串中首次出現時該子串首字符對應的主串中的序號定義為子串在主串中的序號(或位置)

　　【例】設A和B分別為

　　A=This is a string

　　B=is

　　則B是A的子串B在A中出現了兩次其中首次出現對應的主串位置是因此稱B在A中的序號(或位置)是

　　注意

　　①空串是任意串的子串

　　②任意串是其自身的子串

　　串變量和串常量

　　通常在程序中使用的串可分為串變量和串常量

　　()串變量

　　串變量和其它類型的變量一樣其取值是可以改變的

　　()串常量

　　串常量和整常數實常數一樣在程序中只能被引用但不能改變其值即只能讀不能寫

　　①串常量由直接量來表示的

　　【例】Error(overflow)中overflow是直接量

　　②串常量命名

　　有的語言允許對串常量命名以使程序易讀易寫

　　【例】C++中可定義串常量path

　　const char path[]=dir/bin/appl;

From:http://tw.wingwit.com/Article/program/sjjg/201311/23916.html