阿里巴巴2015校招笔试附加题2解答
2014-08-29 21:11
197 查看
题目大意:求两个字符串最大的连续出现的公共部分。
#include <string.h> void getNext(char *p,int *next) { int j,k; next[0]=-1; j=0; k=-1; while(j<strlen(p)-1) { if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k] { j++; k++; next[j]=k; } else //p[j]!=p[k] k=next[k]; } } int KMPMatch(char *s,char *p) { int next[20]; int i,j; i=0; j=0; getNext(p,next); while(i<strlen(s)) { if(j==-1||s[i]==p[j]) { i++; j++; } else { j=next[j]; //消除了指针i的回溯 } if(j==strlen(p)) return i-strlen(p); } return -1; } int CompareStr(char *query,char* text) { int n=strlen(query); char temp[20]; int maxlen=0; int result; for (int k=1;k<n;k++) { for (int i=0;i<n;i++) { if (i+k<n) { strncpy(temp,query+i,k); temp[k]='\0'; result=KMPMatch(text,temp); if (result!=-1) { maxlen=k; break; } } } } return maxlen; }
相关文章推荐
- 阿里巴巴2015校招笔试题附加题1解答
- 阿里巴巴2016校招在线笔试附加题(C++研发)
- 有多少个进程被 fork 出来了?----阿里巴巴2015校招研发在线笔试题
- 阿里巴巴2015研发工程师在线笔试附加题
- 下面的函数哪个是系统调用而不是库函数()?----阿里巴巴2015校招研发在线笔试题
- 2015 阿里巴巴 校招研发在线笔试题
- 下列不属于hash碰撞解决方法的是()。----阿里巴巴2015校招研发在线笔试题
- 针对外部存储器(如磁盘)上存放的程序和数据,说法正确的是()。----阿里巴巴2015校招研发在线笔试题
- 2015阿里巴巴校招网上笔试
- 阿里巴巴2015校招研发在线笔试题
- 阿里巴巴_2015_04_02 实习生笔试附加题三
- 阿里巴巴2015秋季校招(客户端开发工程师岗位)在线笔试题
- 2015阿里巴巴校招在线笔试题
- 阿里巴巴2015实习生在线笔试题
- 笔试真题解析 ALBB-2015 校招研发在线笔试题
- 阿里巴巴2014校园招聘研发笔试一道JAVA附加题分析
- 企鹅2015校招笔试之(三)C/S模型压力算法设计实现
- 平均速度最快的排序算法是?----阿里巴巴2015实习生笔试题
- 2015蘑菇街校招笔试详解
- 2016届 阿里巴巴校招研发project师C/C++笔试题--2015.08.23