摘要：
#includeconst int maxn=100 +10;int val[maxn],vtop;int op[maxn],otop;void insert(int b){ while(otop &&op[otop-1]==3) { b=!b; --otop; } val[vtop++]=b;... 阅读全文
摘要：
1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻理解 阅读全文
摘要：
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表n 阅读全文
摘要：
转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1304498724大致题意：输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”解题思路：水题，输入时顺... 阅读全文
摘要：
需要连续从标准输入读取数据时，可以采用下面两种不同的方式判断文件结束：[cpp]view plaincopyinti;while(scanf("%d",&i)!=EOF){dowhatever...}while(cin>>i){dowhatever...}首先看scanf，当成功读取时返回读取的项的... 阅读全文