hehao5的专栏

//题目出自：《程序员面试宝典》（第三版） P227页  面试例题3//模拟C++中的strstr函数，strstr1是书上的源代码，strstr2是自己编写的，略显臃肿，两者思想一样，实现细节有差别。#include #includeusing namespace std; //cs是主串，s是子串const char* strstr2(const char* c

题目出自：《程序员面试宝典》（第三版） P226页  面试例题2       输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及首字符的位置。例如“yyabcdabjcabceg”，输出结果应该为abc和3。       这个题目存在一个歧义，例如如果测试字符串为aaaaaa，我一开始以为结果是长度为3的aaa，原来正确答案是长度为5的aaaaa。即2个等长的子串可以有部分字符

题目出自：《程序员面试宝典》（第三版） P228页  面试例题5        这道题目已经加了一个小小的限制条件，因此变得简单许多，少去了大量的理论推导证明。《面试宝典》只贴出了一段代码，没有任何分析和注释，书上代码完全是来自优快云的oo大神的源代码，链接如右：http://bbs.youkuaiyun.com/topics/70522458。下面内容包括2个方面：1是主要是解释《面试宝典》上的繁琐的

题目出自：《程序员面试宝典》（第三版） P225页  面试例题1      求一个字符串中连续出现次数最多的子串。例如cabcabcabcc，中连续出现次数最多的子串是cab，出现了3次。也可以是abc，也出现了3次。      解析中的程序思路如下：      假设有一个字符串str长度len为n，str="A1A2A3..An"。然后把str依次分解成如下子串，并存放在一个vect

这篇总结写到一半时，谷歌一下，发现早有大神总结的宝典中的错误，从他的总结中可以看出来这位大神无论是心思还是技术都比我细腻。 但我找到的一些错误他也没发现，两个人的答案并起来会好一点。强烈推荐：《程序员面试宝典3》大量错误（50+）纠正表 ：http://blog.youkuaiyun.com/hilyoo/article/details/4466680        最近在找实习，需要补充内力，于是啃