回文诗
思妻诗 (宋)李愚
枯眼望遥山隔水,往来曾见几心知? 壶空怕酌一杯酒,笔下难成和韵诗。 途路阳人离别久,讯音无雁寄回迟。
孤灯夜守长寥寂,夫忆妻兮父忆儿。思夫诗 (回文诗)
儿忆父兮妻忆夫,寂寥长守夜灯孤。 迟回寄雁无音讯,久别离人阳路途。 诗韵和成难下笔,酒杯一酌怕空壶。知心几见曾往来,水隔山遥望眼枯。
串的定义
串(string):是由零个或多个字符组成的有限序列,又名叫字符串,一般记为s=“a₁a₂……an”(n>0)。
串的比较
定义:给定两个串:s=“a₁a₂……an”,t=““b₁b₂……bm”,当满足以下条件之一时,s<t。
1.n<m,且ai=bi(i=1,2,……,n)。
如s=“hap”,t=“happy”(t比s多出了两个字母)
2.存在某个k≤min(m,n),使得ai=bi;(i=1,2,……,k-1),ak<bk。
如s=“happen”,t=“happy”,(字母e的ASCII码是101,字母y的ASCII码是121,e<y)
串的抽象数据类型
ADT率(string)
Data
串中元素仅由一个字符组成,相邻元素具有前驱和后继关系。
Operation
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联接而成的新串。
SubString(sub,S,pos,1en):串s存在,1≤pos≤StrLength(s),且0≤lensstrlength(S)-pos+1,用Sub返回串S的第pos个字符起长度为1en的子串。
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相等的不重叠的子串。
StrInsert(s,pos,T):串s和T存在,1≤pos≤StrLength(s)+1。在串S的第pos个字符之前插入串T。
StrDelete(s,pos,len):率S存在,1≤pos≤Strlength(s)-len+1。从率S中删除第pos个字符起长度为1en的子串。
endADT
串的存储结构
串的存储结构与线性表相同,分为顺序存储结构、链式存储结构两种。串的链式存储结构不如顺存储灵活、性能好,只是串的连接操作方便。
朴素的模式匹配算法
KMP模式匹配算法
KMP算法我会另写一篇文章介绍。