資料結構---串
串,我們通常說字串,單個字元也是字串,多個字元也可以組成字串。所謂串的順序儲存,就是採用一組物理上連續的儲存單元來存放串中所有字元。
實現程式碼如下:
class String:
def __init__(self):#初始化
self.MaxStringSize = 256
self.chars=""
self.length = 0
def IsEmptyString(self):#為空
if self.length == 0:
IsEmpty = True
else:
IsEmpty = False
return IsEmpty
def CreateString(self):#加入字串
try:#加入異常處理
stringSH = str(input('請輸入字串,按Enter鍵結束輸入:'))
if len(stringSH)>self.MaxStringSize:
print('輸入的字元序列超過分配的儲存空間,超出部分無法存入當前串中。')
self.chars = stringSH[:self.MaxStringSize]
else:
self.chars = stringSH
except Exception:
print('輸入錯誤,不是字元。')
def StringConnect(self,strSrc):
lengthSrc = strSrc.length
stringSrc = strSrc.chars
if lengthSrc+len(self.chars)<=self.MaxStringSize:
self.chars = self.chars + stringSrc
else:
print('兩個字串連線後的長度超過分配記憶體,超出部分無法顯示。')
size = self.MaxStringSize - len(self.chars)
self.chars = self.chars + stringSrc[0:size]
print('連線後的字串為:',self.chars)
def SubString(self,iPos,length):
if iPos>len(self.chars)-1 or iPos < 0 or length < 1 or (length+iPos>len(self.chars)):
print('無法獲取字串。')
else:
substr = self.chars[iPos:iPos+length]
print('獲取的字元為:',substr)
if __name__ == '__main__':#主函式,程式出口
S = String()
#S.StringConnect()
S.CreateString()
感謝大家前來觀看鄙人的文章,文中或有諸多不妥之處,還望指出和海涵。
相關文章
- 資料結構與演算法 - 串資料結構演算法
- JavaScript資料結構與演算法(串)JavaScript資料結構演算法
- 資料結構與演算法JavaScript (四) :串(BF)資料結構演算法JavaScript
- 資料結構基礎學習之(串與陣列)資料結構陣列
- 【資料結構】串的基礎知識(無程式碼)資料結構
- 結構化資料、半結構化資料和非結構化資料
- 【資料結構篇】認識資料結構資料結構
- iOS標準庫中常用資料結構和演算法之位串iOS資料結構演算法
- 資料結構與演算法JavaScript(五) :串(經典KMP演算法)資料結構演算法JavaScriptKMP
- C#資料結構與演算法3-C# 串和陣列C#資料結構演算法陣列
- 串的順序儲存結構
- 資料結構小白系列之資料結構概述資料結構
- 【資料結構&演算法】10-串基礎&KMP演算法原始碼資料結構演算法KMP原始碼
- 資料結構?資料結構
- 資料結構資料結構
- 資料結構與演算法-資料結構(棧)資料結構演算法
- 【資料結構】串(String、StringBuilder、StringBuffer)的JAVA程式碼實現資料結構UIJava
- 【PHP資料結構】PHP資料結構及演算法總結PHP資料結構演算法
- 資料結構-棧資料結構
- 資料結構-堆資料結構
- 資料結構-集合資料結構
- 資料結構 - 字串資料結構字串
- 資料結構——列表資料結構
- Redis 資料結構Redis資料結構
- 資料結構——樹資料結構
- Redis資料結構Redis資料結構
- 資料結構-樹資料結構
- Java資料結構Java資料結構
- 資料結構|前言資料結構
- 資料結構——堆資料結構
- spacy資料結構資料結構
- 資料結構-Tree資料結構
- 資料結構:集合資料結構
- 資料結構模板資料結構
- 索引資料結構索引資料結構
- Map 資料結構資料結構
- 資料結構 - 棧資料結構
- 資料結構 - 堆資料結構