首页 > 丁姐姐喜欢LCS
开通博客写题解
头像 _王泥煤
发表于 2019-11-17 18:12:20
保证每个字符串的长度不超过1010O(n²)的复杂度是可以接受的从长到短枚举所有可能的长度，然后判断s的最后len个字符是否对应的和t的最前len个字符相同，找到的第一个满足条件的长度即为最大长度，然后输出s的最后len个字符 #include<bits/stdc++.h> using 展开全文
去ta的博客 赞 (12) 回复(0) 收起
头像 小毅儿
发表于 2019-11-18 18:59:05
substr复制子字符串： 先讲一下substr的用法：字符串.substr（a,b) 前面一定要加上是哪个字符串。 a指的是从第几个字符开始，当然字符串是从零开始数的。b指的是从第a开始到后面数几个结束，即b代表的数量。 百度含义：substr是C++语言函数，主要功能是复制子字符串，要求从指定位 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”