讨论/题目交流/求救各位大佬,找出‘25252’在字符串中出现的次数,‘25252’ 可以不连续,但顺序固定/
求救各位大佬,找出‘25252’在字符串中出现的次数,‘25252’ 可以不连续,但顺序固定

简介

在一串字符串中找到‘25252’出现的次数,25252 在字符串中 可以不连续出现,但是出现的顺序固定
比如
输入:25252
输出:1

输入:225252
输出:2

输入:2255225522
输出:32

每个'2'和'5'都可以重复使用

我太菜了,想了好长时间也没想出除了暴力遍历的快速算法
各位大佬求救啊,不胜感激

展开讨论
卢本伟发起于 2020-04-17

子序列问题,创建dp数组,判断s1前i个字符与25252的前j个字符是否匹配

展开全部 5 讨论