串是一种常见的数据结构,这里使用Python定义类来实现相应的方法。先看代码,再对相关知识进行讲解。 1 # coding=utf-8 2 3 __all__=['ADTString'] 4 5 class ADTString(object): 6 ''' 7 此类用于描述串,包含以下方法 8 ''' 9 def __init__(self, d=''): 10 ''' 11 data用于存储串 12 ''' 13 self.data = d 14 15 def StrCopy(self): 16 ''' 17 复制函数,返回主串data 18 ''' 19 return self.data 20 21 def ClearString(self): 22 ''' 23 清空主串 24 ''' 25 self.data = '' 26 27 def StringEmpty(self): 28 ''' 29 判断主串是否为空,返回True或False 30 ''' 31 return False if len(self.data) else True 32 33 def StrLength(self): 34 ''' 35 返回主串的长度 36 ''' 37 return len(self.data) 38 39 def StrCompare(self, T): 40 ''' 41 主串和串T进行比较,大于串T返回1,等于串T返回0,小于串T返回-1 42 ''' 43 len_S = self.StrLength() 44 len_T = T.StrLength() 45 len_min = min(len_S, len_T) 46 len_max = max(len_S, len_T) 47 i=j=0 48 while(True): 49 if (i |