摘要：
//注意题目上说的：若词频相同，则想输出在表中先出现的那一个。因此要用一个记录容器vector代码：#include <iostream>#include <map>#include <vector>#include <string>using namespace std;int main(){ int num; while(cin >> num && num != 0) { map<string,int> records; map<string,int>::iterator itr; vect 阅读全文
摘要：
今天在做有关数据结构字符串处理类的题目，遇到一个蛮有意思的问题，就是sicily 1282 的问题。看了很大串英文，其实就是讲述这样的一个问题：// 题意: A是主串,B是子串,都由数字组成, 查询B串在A串第一次出现的位置,若找不到则输出no solution// 注意子串的最大长度是60000,但主串的长度未知,所以要开大些其实这里蕴含了一个蛮重要的算法，就是KMP算法。这里对不起，我也是百度了一下才知道这个是一个怎么样的算法，先向博客园的用户海子和链接为http://www.cppblog.com/suiaiguo/archive/2009/07/16/90237.html的博客致敬，感 阅读全文