python-顺序串基本操作的实现

 1 #***********************************************************************    **      
  2   #> File Name: seqstring.py              
  3   #> Author: 邹庭荣                       
  4   #> Mail: 1198875194@qq.com              
  5   #> Created Time: 2020年11月03日 星期二 18时29分10秒 
  6  #**********************************************************************    ***/    
  7 """                                       
  8 串的基本概念                              
  9 字符串也叫串，室友字符组成的有限序列，是一种常用的废树脂数据。串的逻辑结
    构是线性表，其每个数据元素都是一个字符。串的操作特点与线性表，主要是对子
    串进行操作，通常采用顺序结构存储。
 10 串的比较规则和字符串的比较规则相似        
 11 从第一个字符开始比较，ASCII码越大字符串则越大，第一个相同则比较第二个，>    以此后推
 12 当两个字符串的长度不等时，各位都相等，则长度较长的更大
 13 """                                       
 14 class seqstring(object):                  
 15     def __init__(self,obj):               
 16         if obj is None:                   
 17             self.strvalue = []            
 18             self.curlen = 0               
 19         else:                             
 20             self.curlen = len(obj)        
 21             self.strvalue = [None] * self.curlen
 22             for i in range(self.curlen):  
 23                 self.strvalue[i] = obj[i] 
 24     def clear(self):                      
 25         self.curlen = 0                   
 26     def isEmptr(self):                    
 27         return self.curlen == 0           
 28     def length(self):                     
 29         return self.curlen                
 30     def getitem(self,i):                  
 31         if i < 0 or i > self.curlen:      
 32             raise Exception("列表越界")   
 33         else:                             
 34             return self.strvalue[i]       
 35     def addlength(self,lengthnumber):     
 36         """将串的长度扩充为lengthnumber"""                              
 37         temp = self.strvalue              
 38         self.strvalue = [None] * lengthnumber  
 39         for i in range(self.curlen):      
 40             self.strvalue[i] = temp[i]    
 41         self.curlen = lengthnumber        
 42     def sunstr(self,begin,end):           
43         """返回从begin开始到end - 1的子串"""
 44         return self.strvalue[begin:end]     
 45     def insert(self,i ,strinsert):          
 46         """在i位置之后添加str"""            
 47         if i < 0 or i > self.curlen:        
 48             raise Exception("插入位置非法") 
 49         templist1 = self.strvalue[:i]       
 50         templist2 = self.strvalue[i:]       
 51         strvalue1 = [None] * len(strinsert) 
 52         length = self.curlen + len(strinsert)
 53                                             
 54         temp = self.strvalue                
 55                                             
 56         self.strvalue = self.addlength(length)
 57         for x in range(len(strinsert)):     
 58             strvalue1[x] = strinsert[x]     
 59         self.strvalue = templist1 + strvalue1 + templist2
 60         self.curlen = length                
 61     def delete(self,begin,end):             
 62         if begin < 0 or begin > self.curlen or end > self.curlen or end     < 0:
 63             raise Exception("删除位置非法") 
 64         else:                               
 65             templist1 = self.strvalue[:begin]
 66             templist2 = self.strvalue[end:] 
 67             self.curlen = self.curlen - end + begin 
 68             self.strvalue = templist1 + templist2   
 69     def comprare(self,strcomprare):         
 70         n = self.curlen if self.curlen > len(strcomprare) else len(strco    mprare)
 71         for i in range(n):                  
 72             if self.strvalue[i] > strcomprare[i]:   
 73                 return ("大于")             
 74             elif self.strvalue[i] < strcomprare[i]: 
 75                 return ("小于")             
 76         if self.curlen < len(strcomprare):  
 77             return ("小于")                 
 78         elif self.curlen > len(strcomprare):
 79             return ("大于")                 
 80     def display(self):
  81         for i in self.strvalue:        
 82             print(i,end = " ")         
 83         print()                        
 84 if __name__ == "__main__":             
 85     seqstring1 = seqstring("123456")   
 86     seqstring1.display()               
 87     print(seqstring1.length())         
 88     print(seqstring1.getitem(1))       
 89     print(seqstring1.sunstr(1,3))      
 90     seqstring1.insert(3,"000")         
 91     print(seqstring1.length())         
 92     seqstring1.display()               
 93     seqstring1.delete(2,6)             
 94     seqstring1.display()               
 95     print(seqstring1.length())         
 96     print(seqstring1.comprare('12345'))                         

运行结果

1 2 3 4 5 6  
6
2
['2', '3']
9
1 2 3 0 0 0 4 5 6  
1 2 4 5 6  
5
大于