博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长公共子串_暴力解法(不会正解)36行
阅读量:5372 次
发布时间:2019-06-15

本文共 674 字,大约阅读时间需要 2 分钟。

最长公共子串 lcs.cpp/.in/.out

计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。

输入:

两行,每行一个字符串,字符串长度<=1000.

输出:

输出一个整数,表示公共子串的长度。

样例输入:

asdfas

werasdfaswer

样例输出:

6

下面上代码:(萌新上路,不喜勿喷)

1 #include
2 using namespace std; 3 char o[300],k[300]; 4 int main() 5 { 6 // freopen("lcs.in","r",stdin); 7 // freopen("lcs.out","w",stdout); 8 scanf("%s",&o); 9 scanf("%s",&k);10 int long_1=0,long_2=0;11 while(o[long_1]!='\0')12 {13 long_1++;//数组长度(1)14 }15 while(k[long_2]!='\0')16 {17 long_2++;//数组长度(2)18 }19 int maxx=0;20 for(int u=0;u

 

转载于:https://www.cnblogs.com/OI-xyf/p/10321412.html

你可能感兴趣的文章
POJ 2761 Feed the dogs 求区间第k大 划分树
查看>>
mysql中间件研究(Atlas,cobar,TDDL)[转载]
查看>>
ASP.NET应用程序与页面生命周期
查看>>
Linux--多网卡的7种Bond模式
查看>>
Oracle命令(一):Oracle登录命令
查看>>
业务建模 之 业务用例图
查看>>
EasyUI基础入门之Pagination(分页)
查看>>
一次PHP代码上线遇到的问题
查看>>
显示密码
查看>>
实现one hot encode独热编码的两种方法
查看>>
ubuntu中文英文环境切换
查看>>
[sql]mysql启停脚本
查看>>
[elk]Mutate filter plugin增删改查字段
查看>>
Java内功心法,行为型设计模式
查看>>
向github项目push代码后,Jenkins实现其自动构建
查看>>
jquery中的ajax方法参数的用法和他的含义
查看>>
BZOJ 1226: [SDOI2009]学校食堂Dining
查看>>
数组去重的几种方法
查看>>
包装类的自动装箱与拆箱
查看>>
ShareSDk的使用
查看>>