資料結構 串

2021-09-29 21:48:32 字數 1175 閱讀 1189

• 「silly」、「stypid」 這樣的兩個字串,第乙個字母都是 「s」,因此不存在差異,第二個字母由於 「i」 比 「t」 靠前,所以 「i」

• 串的比較是通過組成串的字元之間的編碼來進行的,而字元編碼是指字元在對應字符集中的序號

• 所以兩個字串是否相等,必須是它們串的長度以及每個字元都相等時,才算是相等

• 對於不相等的兩個串,例如 s = 「a1a2…an」,t = 「b1b2…bm」,當滿足以下條件之一時,s < t

基本操作

方法描述

strassign(t,*chars)

生成乙個其值等於字串常量 chars 的串 t

strcopy(t,s)

串 s 存在,由串 s 複製得串 t

clearstring(s)

串 s 存在,將串清空

stringempty(s)

若串 s 為空,返回 true、否則 false

strlength(s)

返回串 s 元素個數,即長度

strcompare(s,t)

若 s > t 返回值 > 0,若 s=t 返回 0,若 s < t 返回值 < 0

concat(t,s1,s2)

用 t 返回由 s1 和 s2 聯接而成的新串

index(s,t,pos)

若 s 和 t 存在,t 是非空串,1 <= pos <= strlength(s),若主串 s 中存在和串 t 值相同的子串,則返回它在主串 s 中第 pos 個字元之後第一次出現的位置,否則返回 0

replace(s,t,v)

串 s、t 和 v 存在,t 是非空串,用 v 替換主串 s **現的所有與 t 相等的不重疊的子串

strdelete(s,pos,len)

串 s 存在,1 <= pos <= strlength(s) - len + 1,從串 s 中刪除第 pos 個字元起長度為 len 的子串

substring(sub,s,pos,len)

串 s 存在,1 <= pos <= strlength(s),且 0 <= len <= strlength(s) - pos +1 用 sub 返回串 s 的第 pos 個字元起長度為 len 的子串

資料結構 串

輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。我們求整個字串的排列,可以看成兩步 首先求所有可能出現在第乙個位置的字元,即把第乙個字元和後面所有的字元交換。第...

資料結構 串

串名 串值 串長 空串 空格串。字串的比較 字串模式匹配演算法 1.簡單字串模式匹配演算法 最簡單實現是用字串p的字元依次與字串t中的字元進行比較。實現思想是,首先將子串p從第0個字元起與主串t的第pos個字元起依次比較對應字元,如全部對應相等,則表明已找到匹配,成功終止。否則將子串p從第0個子串起...

資料結構 串

串 又稱字串 是一種特殊的線性表,它的每個結點僅由乙個字元組成。在早期的程式語言中,串僅在輸入或輸出中以直接量的形式出現,並不參與運算。隨著計算機的發展,串在文字編輯 詞法掃瞄 符號處理以及定理證明等許多領域得到越來越廣泛的應用。在高階語言中開始引入了串變數的概念,如同整型 實型變數一樣,串變數也可...