1.定義
串:由零個或多個字元組成的有限序列。記為: s=』a1a2a3……an』 (n>=0)
**串名:**s
串值:a1a2a3……an
串長:n
子串:串中任意個連續的字元組成的子串行
任意串是其自身的子串
主串:包含子串的串。
位置:字元在串中的序號稱為該字元在串中的位置。
空格串:由乙個或多個空格組成的串,長度為空格個數。
空串:零個字元的串,用φ表示。
空串是任意串的子串
串相等:兩個串長度相等且各個對應位置的字元也相等
2.基本操作
3.串的定長儲存
4.串的堆儲存
5.串定位的演算法分析
1.串的定長儲存不能改變長度,所以會存在截斷現象,不能忽視;
2.串的插入等操作一定要判斷插入位置是否符合要求,滿足pos>=1 || pos<=s.length+1
3.堆儲存中,串長就是這個字元陣列的大小,模擬於順序儲存的定義則不需要另設陣列大小的變數。
4.清除乙個串時,定長儲存只需要將表示串長的a[0]賦值為0就行,但是堆儲存,不僅要把s.length=0,還要將s.ch指標free,但是這個串的定義還在。
C易錯知識點
參考酷客網,對其進行了簡單整理 1 下面的程式並不見得會輸出 hello std out 你知道為什麼嗎?include include intmain return 0 參 stdout 和stderr 是不是同裝置描述符。stdout 是塊裝置,stderr 則不是。對於塊裝置,只有當下面幾種情...
C 易錯知識點歸納
物件導向開發的四大特性 三字元組 內建型別所佔記憶體大小 單位 位元組 typedef 為乙個已知型別取新名字 列舉 派生資料型別,只有賦值運算子沒有定義算術運算 變數命名 字母 下劃線開頭,可以有數字,不能有標點符號。大小寫敏感。變數宣告 未開闢空間。extern實現,若在其後賦初始值便為定義。變...
Eureka核心知識點
一 eureka特性 1.當註冊中心掛了,客戶端之間依然可以通過原有的登錄檔進行呼叫 註冊中心重啟後,客戶端會繼續註冊進來 2.當服務提供者掛了,在關閉自我保護的情況下,註冊中心在規定時間 預設是60s 內移除客戶端 關閉eureka註冊中心的自我保護模式,配置如下 eureka server en...