《爱》 （罗伊·克里夫特创作诗歌） 参看小白月赛3的B题，只不过这里的字符串变长了一些,注意iloveyou作为子序列出现不一定是连续的。用f[i]表示iloveyou匹配了前i个的字符的子序列数，当遇到第i个字符，则之前匹配了前i-1个的字符的子序列都可以变为匹配了前i个的字符的子序列，即f[i]
展开全文
这个题目的话开两个数组。一个字符串数组存放要查找的内容。由于题目中说了查找的为子序列，那么这时候需要另一个数组res[]来统计前面出现的次数。其中**res[j]+res[j-1]**这个相加操作可以确保子序列中的两个字母是连在一起的。这样的话最后的累加和即为答案。
代码如下：
#include
#
展开全文
开一个数组存放iloveyou的各位字符，开一个res[]数组，表示此时连接到这个字母的数有多少个，比如：res[2]=10，那么就表示此时为il的序列有10个。如果遇到了其中字符之一，假设为第j个，那么就把res[j]加上res[j-1]，因为res[j-1]的值是按照iloveyou的顺序排的序
展开全文
用dp来推断子序列个数 if (s[i] >= 'A' && s[i] <= 'Z') s[i] += 32;统一小写，大小写不敏感。 dp[j] = dp[j] + (s[i] == a[j]) * dp[
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
