会学习的猪

摘要： 子串的定位操作通常称为串的模式匹配，应该算是串中的最重要的操作之一。 我们思考下算法，然后设计函数。假设主串 S=It's a fine day，子串T=fine。我们要寻找sub在s1中的首个出现位置； 1、设i,j分别S,T当前下标,其中j=1； 2、若S[i]=T[j=1] 则可能子串开始，此 阅读全文

摘要： 串的生成 串的比较 串的拼接 串的截取 阅读全文

摘要： 串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成， 或者“2010-10-1CT这 样的日期组成，它们都只能理解为长度为3和长度为10的字符串，每个元素都是字符而已。 因此，对于串的基本操作与线性表是有很大差别的。线性表更关 阅读全文