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