Applying string matching algorithms to finding ad unit availability interval

摘要

Methods and systems for identifying availability of a content unit are described. Processors receive a request to reserve inventory of a content unit for a contiguous set of time units within a date range. The processors generate a request string including a first plurality of characters corresponding to a position in the request string and having a character value. The processors generate an inventory string including a second plurality of characters corresponding to a position in the inventory string and having a character value. The processors determine a substring of the inventory string that includes an equal number of characters as the request string and each character of the substring has a character value that is equal to or greater than a character value of a corresponding character of the request string. The processors display dates corresponding to the substring.