Merge pull request #11167 from simongreen-net/master

sgreen solutions to challenge 295

1 files changed, 22 insertions, 0 deletions

diff --git a/challenge-295/sgreen/python/ch-1.py b/challenge-295/sgreen/python/ch-1.py
new file mode 100755
index 0000000000..bed823f512
--- /dev/null
+++ b/challenge-295/sgreen/python/ch-1.py
@@ -0,0 +1,22 @@
+#!/usr/bin/env python3
+
+import re
+import sys
+
+
+def word_break(s: str, words: list) -> bool:
+    # Turn the words into a regular expression
+    pattern = '^(' + '|'.join(map(re.escape, words)) + ')+$'
+
+    # Check if the string matches the pattern
+    return True if re.search(pattern, s) else False
+
+
+def main():
+    # The first value is the string, the rest are the words
+    result = word_break(sys.argv[1], sys.argv[2:])
+    print('true' if result else 'false')
+
+
+if __name__ == '__main__':
+    main()