Help needed in digit dp problem from today's leetcode contest.

Правка en2, от Mikemirzyanov1, 2020-03-29 16:14:55

Problem -> Problem

I am trying something similar to digit dp where we need to find the number of numbers in the range a to b satisfying some property, just in this case we have strings.

My helper function is actually calculating the number of good strings which are lexicographically less than or equal s and do not contain the substring evil.

Then I simply subtract the answer for two cases.

Can someone please help me in this problem.

Spoiler

This solution only passes 15 test cases.

Someone please guide.

Теги leetcode, digitdp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Mikemirzyanov1 2020-04-12 11:46:24 47
en3 Английский Mikemirzyanov1 2020-03-31 12:02:37 18 Tiny change: 't cases.\n\nSomeone please guide.\n\n' -> 't cases.\nHelp me please.\n\n'
en2 Английский Mikemirzyanov1 2020-03-29 16:14:55 11 Tiny change: 'less than **s** and' -> 'less than or equal **s** and'
en1 Английский Mikemirzyanov1 2020-03-29 15:09:58 2369 Initial revision (published)