王道計算機考研資料結構—學習筆記Chapter Five 串String

第五章 串String

• 一、串的定義
• 二、串的運算

一、串的定義

• String串，即字元串 是由零個或多個字元組成的有限序列，也是一種特殊的線性表。其S是串名，單引号括起來的字元序列是串的值，可以是字母、數字或其他字元，串中字元的個數n稱為串的長度。n= 0時的串稱為空串。主串是包含子串的串，子申是串中任意個連續的字元組成的子序列。子串在主串中的位置是字元在串中的序号，位序以1開始。空串’'不等于空字元串‘ ’。
• 串的基本操作基本以子串為操作對象。字元集編碼，每個字元在計算機中對應一個二進制數，比較字元的大小其實就是比較二進制數的大小。

二、串的運算

假設有串T=""，S=“iPhone 11 Pro Max?”, W=“Pro"

• StrAssign(&T,chars):指派操作。把串T指派為chars。
• StrCopy(&T,S):複制操作。由串S複制得到串T。
• StrEmpty(S):判空操作。若S為空串，則傳回TRUE， 否則傳回FALSE。
• Strlength(S):求串長。傳回串S的元素個數。
• ClearString(&S):清空操作。将S清為空串。
• DestroyString(&S):銷毀串。将串S銷毀(回收存儲空間)。
• Concat(&T,S1,S2):串聯接。用T傳回由S1和S2聯接而成的新串
• SubString(&Sub,S,pos,len):求子串。用Sub傳回串S的第pos個字元起長度為len的子串。
• Index(S,T):定位操作。若主串S中存在與串T值相同的子串，則傳回它在主串S中第一次出現的位置:否則函數值為0。
• StrCompare(S,T):比較操作。若S>T，則傳回值>0;若S=T， 則傳回值=0;若S<T， 則傳回值<0。