华为oj 查找两个字符串a,b中的最长公共子串
来源:互联网 发布:淘宝客组件推广教程 编辑:程序博客网 时间:2024/04/29 21:56
#include<iostream>#include<string>using namespace std;void getMaxSub(string a,string b){int len1 = a.length();int len2 = b.length();int maxlen = 0;int mstart = 0,mend = 0;for(int i = 0; i<len1;i++){for(int j= 0;j<len2;j++){if(a[i]==b[j]) { int temp = 1; int temps = i; int next1 = i+1;int next2 = j+1;while(next1<len1&&next2<len2){ if(a[next1]==b[next2]) { ++temp; ++next1; ++next2; } else break;} if(temp>maxlen){ maxlen = temp; mstart = temps; mend = mstart + maxlen-1; } }}}if(maxlen>0){ for(int k = mstart;k<=mend;k++) { cout<<a[k]; } cout<<endl; }}int main(){string a,b;cin>>a>>b;getMaxSub(a,b); return 0;}
0 0
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 【华为oj】oj2034查找两个字符串a,b中的最长公共子串
- 华为OJ测试--查找两个字符串a,b中的最长公共子串
- 华为OJ(查找两个字符串a,b中的最长公共子串)
- 华为OJ中级题-查找两个字符串a,b中的最长公共子串
- 华为oj 查找两个字符串a,b中的最长公共子串
- 【华为OJ】【081-查找两个字符串a,b中的最长公共子串】
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 华为(8)查找两个字符串a,b中的最长公共子串
- 华为练习--查找两个字符串a,b中的最长公共子串
- 华为机试---查找两个字符串a,b中的最长公共子串
- OJ------查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串
- 微博大V社交圈子分析
- js折叠面板
- 2015年33期Java/Spring/Struts2/web/基础/就业班视频
- 2015年33期Java/Spring/Struts2/web/基础/就业班视频
- Swagger 是一个规范和完整的框架,用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。
- 华为oj 查找两个字符串a,b中的最长公共子串
- 2015年33期Java/Spring/Struts2/web/基础/就业班视频
- Java堆内存
- JSP_003_jsp原理
- java动态导出excel压缩成zip下载
- Scala深入浅出系列一一第二节 Scala开发环境搭建与HelloWorld
- Python解一道题的N种做法(2)
- Unity3D发布Android应用使用友盟统计代码
- Android asyncTask