随笔分类 -  字符串

摘要：4.膜拜大犇(communicate.pas/c/cpp)【题目背景】ZSZ终于登上了传说中的大犇星的土地并且见到了神秘的大犇们。由于大犇的智商过高，为了交流方便和简洁, 大犇们在大犇星上使用自己的语言。悲剧的是，大犇们由于长期远离人类生活，早已忘了人类的语言。That is to say,ZSZ和大犇都无法理解对方的语言，但是ZSZ发明了一种用数字交流的方法。这种交流方法是这样的，首先，大犇把一个非常大的数字告诉ZSZ，ZSZ破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉大犇，作为ZSZ对大犇的膜拜。【题目描述】大犇用一种非常简单的方式来表示数字——掰手指。大犇只有一只 阅读全文

摘要：子串匹配问题。朴素算法：将子串中每一个字符与主串进行对比，子串对比完说明在主串中有此子串，输出当前比较的位数减去子串的长度，即子串在主串中出现的位数。若主串比较完、说明主串中没有查找的子串。输出零。既然是朴素算法，效率低是必然的。KMP算法解决了朴素算法中重复计算的弊端。利用培训教程里的例子：主串：G A C G A T A T A A G C C A G子串：A T AT A C G123456789101112131415GACGATATAAGCCAGATATAC G ATATACG【上面一行博客里格式对不齐，将最后一行的首字母对齐到7那里在看】第一次匹配中比较到第十位不匹配后，朴素算法应 阅读全文