https://github.com/aggstam/patterns-overlap
Sowcasing Prolog recursion on Codejam 2017 round A problem B.
https://github.com/aggstam/patterns-overlap
codejam2017 prolog
Last synced: 7 months ago
JSON representation
Sowcasing Prolog recursion on Codejam 2017 round A problem B.
- Host: GitHub
- URL: https://github.com/aggstam/patterns-overlap
- Owner: aggstam
- License: gpl-3.0
- Created: 2023-01-23T22:06:11.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2023-05-16T13:32:35.000Z (over 2 years ago)
- Last Synced: 2025-01-12T20:33:33.605Z (9 months ago)
- Topics: codejam2017, prolog
- Language: Python
- Homepage:
- Size: 79.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# patterns-overlap
Prolog solution for Problem B of Google Codejam Kickstart Round A 2017.
A python script is used to convert test set input file to a .pl file,
which is used as the test cases when executing the Prolog code.
Original test cases are also included for validating correctness.
This implementation is focused on showcasing solution simplicity using Prologs' recursion, not speed.
Test case execution is streamline via a Makefile:
- Convert test case input file into a .pl file with desired format using the python script.
- Execute prolog code and output to a file.
- Validate output file by performing *diff* on the output file and the test case output file.
Implementation requires *prolog* and *python* to be installed.
## Problem
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, Gonetomorrow, and GoneWithTheWind cannot.
Alice is wondering whether there is any book that could be stored in either of the boxes.
That is, she wonders if there is a title that matches both boxes' patterns.
## Input
The first line of the input gives the number of test cases, T. T test cases follow.
Each consists of two lines; each line has one string in which each character is either an uppercase/lowercase English letter or *.
## Output
For each test case, output one line containing Case #x: y,
where x is the test case number (starting from 1) and y is TRUE if there is a string that matches both patterns, or FALSE if not.
## Usage
```
% make
```
Makefile can be configured to use a different test case set and/or files.
If *CASES_FILE* is modified, you should also change line 6 *:- ensure_loaded(test_cases).* in the Prolog code, to the other file name.