摘要：算法思想：减少BF算法中的重复匹配次数： 所谓重复匹配即：在失配时，已经匹配过的序列的后缀中含有模式的前缀，但BF算法直接回退主串与模式串的指针。 KMP算法的核心思想就是在发生失配时，利用已经匹配过的字符串的信息，将模式串移动到与模式前缀相同的后缀的位置，可以减少比较次数。 在发生失配时指针具体要 阅读全文

摘要：1.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少请写出该算法。 (假设汽车出发时已经加满油) #include <iostream> #define M 100 using namespace 阅读全文