Skip to content

Commit

Permalink
Problem Statement
Browse files Browse the repository at this point in the history
  • Loading branch information
fnf47 authored Mar 6, 2017
1 parent 9bde849 commit fe75f90
Showing 1 changed file with 7 additions and 10 deletions.
17 changes: 7 additions & 10 deletions DP/CodeJam/PatternsOverlap/PatternsOverlapStatement.txt
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
// Google Kickstart 2017 Round A
// Problem B(Patterns Overlap)

Problem
Problem Statement

Alice likes reading and buys a lot of books. She stores her books in two boxes; each box is labeled with a pattern that matches the titles of all of the books stored in that box. A pattern consists of only uppercase/lowercase English alphabet letters and stars (*). A star can match between zero and four letters. For example, books with the titles GoneGirl and GoneTomorrow can be put in a box with the pattern Gone**, but books with the titles TheGoneGirl, and GoneWithTheWind cannot.

Expand All @@ -17,30 +17,27 @@ For each test case, output one line containing Case #x: y, where x is the test c
Limits

1 ≤ T ≤ 50.
Small dataset

Small dataset
1 ≤ the length of each pattern ≤ 200.
Each pattern contains at most 5 stars.
Large dataset

Large dataset
1 ≤ the length of each pattern ≤ 2000.


Sample

Input

Output


3
****
It
Shakes*e
S*speare
Shakes*e
*peare




Output
Case #1: TRUE
Case #2: TRUE
Case #3: FALSE
Expand Down

0 comments on commit fe75f90

Please sign in to comment.