2011年12月19日
摘要: 分析:一个字符也算是字串,然而这是求连续最多的子串,abcbcbc,出现最多的为bc,连续出现3次,而如果是abcaaaaa,则a是出现次数最多的,次数为5.可以首先逐个子串扫描来记录每个子串出现的次数。如:abc字符串,对应的子串为abc/bc/c,各出现一次,然后再逐渐缩小字符串来得出正确的结果。代码如下:#include "stdafx.h"#include <iostream>#include <string>#include <vector>using namespace std;pair<int,string> f 阅读全文
posted @ 2011-12-19 22:30 Ming明、 阅读(3799) 评论(2) 推荐(0) 编辑