第五章 串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。

總結

以上是生活随笔為你收集整理的王道计算机考研数据结构—学习笔记Chapter Five 串String的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。