摘要: 已知 string sentence="We were her pride of 10 she named us: Benjamin, Phoenix, the Pordigal and perspicacious pacific Suzanne.";编写程序,计算sentence中有多少个单次,并... 阅读全文
posted @ 2014-07-10 17:00 StevenSuo 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 求一个字符串中连续出现次数最多的子串面试宝典P237 源 基本算法描述: 例如字符串“abababc”,最多连续出现的为ab,连续出现三次。 要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。 求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的... 阅读全文
posted @ 2014-07-10 16:58 StevenSuo 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1. itoaitoa是广泛应用的非标准c语言扩展函数,头文件为 #icnludechar* itoa(int value,char* string,int radix);#include#includeusing namespace std;int main(){ int i=15; char s... 阅读全文
posted @ 2014-07-10 16:56 StevenSuo 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 在论坛上看到过有人说字符串常量存储在只读区域,不能写只能读;而字符数组是栈上,可读可写。#include#includeint main(){ /*字符数组存储于动态内存中,可以进行赋值操作*/ char message[]={'h','e','l','l','\0'}; message[2]='a... 阅读全文
posted @ 2014-07-10 16:50 StevenSuo 阅读(1248) 评论(0) 推荐(0) 编辑
摘要: #include#includevoid getNext(int *Next,char* src){ int i,j; Next[0]=-1; i=0; j=-1; int N=strlen(src); while(i<N-1){ if(j==-1||src[i]==src[j]){ ++i;... 阅读全文
posted @ 2014-07-10 16:45 StevenSuo 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 有两种方法可以读C++字符串:使用提取操作符(>>)和getline函数。(1)字符串提取操作符: 首先,它跳过前导空白字符,然后提取所有邻近的非空白字符。当发现空白字符时, 它就停下来。终止空白字符被留在输入流中. 提取操作符可以用来从键盘(cin流)或者使用开放式文件流从文件读数据。例如,要把一... 阅读全文
posted @ 2014-07-10 16:43 StevenSuo 阅读(494) 评论(0) 推荐(0) 编辑
摘要: http://www.ahathinking.com/archives/tag/%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97求一个数组的相加和最大的连续子数组思路:一直累加,只要大于0,就说明当前的“和”可以继续增大,... 阅读全文
posted @ 2014-07-10 15:46 StevenSuo 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://www.ahathinking.com/archives/tag/%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97对于最长不重复子串,某个当前的字符,如果它与前面的最长不重复子串中的字符没有重复,那么就可以以... 阅读全文
posted @ 2014-07-10 15:46 StevenSuo 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 求一个字符串中连续出现次数最多的子串 http://blog.csdn.net/ysu108/article/details/7795479讲解 http://blog.csdn.net/imcdragon/article/details/6838565代码 面试宝典P237 源基本算法描述:例如... 阅读全文
posted @ 2014-07-10 15:39 StevenSuo 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 问题:已知 string sentence="We were her pride of 10 she named us: Benjamin, Phoenix, the Pordigal and perspicacious pacific Suzanne.";要求:计算sentence中有多少个单次,... 阅读全文
posted @ 2014-07-10 15:35 StevenSuo 阅读(205) 评论(0) 推荐(0) 编辑