Recent searches
Search options
Since it's almost 100 days till #AdventOfCode, I took on a new puzzle shared by a friend.
How to combine multiple overlapping strings with each other?
I took #Python and started solving it with #TestDrivenDevelopment while writing a blog post about the progress.
It works but it's not optimized so it only solves the more complex inputs if you have unlimited time and resources.
I figured the progress is the most interesting part so I published it.
https://hamatti.org/posts/compressing-overlapping-strings-in-python/
Juha-Matti Santala - Community Builder. Dreamer. Adventurer.Compressing overlapping strings in PythonI developed a solution to a overlapping string puzzle with Python using Test-Driven Development and in this blog post, I share my thinking and development process.
@hamatti Fun! The standard library might have something useful in difflib for this, and with the good tests in place you can refactor safely :)
https://docs.python.org/3/library/difflib.html
Python documentationdifflib — Helpers for computing deltasSource code: Lib/difflib.py This module provides classes and functions for comparing sequences. It can be used for example, for comparing files, and can produce information about file differences i...
