Add more tasks

Author: vtm9

tasks/easy/isomorphic_strings.toml

@@ -1,48 +1,37 @@
 level             = "easy"
 name              = "isomorphic_strings"
-tags              = ["strings"]
-time_to_solve_sec = 280
+tags              = ["string"]
+time_to_solve_sec = 240
 
 description_en = """
-Given two strings, determine if they are isomorphic.
+Determine if two strings are isomorphic.
 
-Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
+Two strings are isomorphic if the characters in the first string can be replaced to get the second string. All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.
 """
 
 description_ru = """
-Даны две строки, определите изоморфны ли они.
+Определите, являются ли две строки изоморфными.
 
-Две строки являются изоморфными, если символы в одной строке можно заменить так, чтобы получить другую строку. Все вхождения определенного символа должны быть заменены другим символом, с сохранением порядка символов. Два различных символа не могут быть отражены на один и тот же итоговый, но символ может быть отражен на самого себя.
+Две строки являются изоморфными, если символы в первой строке можно заменить так, чтобы получить вторую строку. Все вхождения определенного символа должны быть заменены другим символом, с сохранением порядка символов. Два различных символа не могут быть отражены на один и тот же итоговый, но символ может быть отражен на самого себя.
 """
 
 limits = """
-- $0 \\leq \\text{len}(s1) \\leq 1000$
-- $\\text{len}(s1) = \\text{len}(s2)$
+- $1 \\leq |s_1|, |s_2| \\leq 100$
+- $|s_1| = |s_2|$
 """
 
 solution = """
 def solution(s1: str, s2: str) -> bool:
-    if len(s1) != len(s2):
-        return False
-
-    def get_pattern(s):
-        mapping = {}
-        pattern = []
-        for c in s:
-            if c not in mapping:
-                mapping[c] = len(mapping)
-            pattern.append(mapping[c])
-        return pattern
-
-    return get_pattern(s1) == get_pattern(s2)
+    def pattern(s):
+        m = {}
+        return [m.setdefault(c, len(m)) for c in s]
+    return pattern(s1) == pattern(s2)
 """
 
 examples = """
-solution("aa", "bb") == True
-solution("ca", "ab") == True
 solution("egg", "add") == True
 solution("foo", "bar") == False
-solution("aabb", "abab") == False
+solution("paper", "title") == True
 """
 
 [[input_signature]]
@@ -60,27 +49,27 @@ name = "boolean"
 
 [[asserts]]
 arguments = ["egg", "add"]
-comment   = "Classic isomorphic example"
+comment   = "Both have same pattern"
 expected  = true
 
 [[asserts]]
 arguments = ["paper", "title"]
-comment   = "Word isomorphism"
+comment   = "Pattern match"
 expected  = true
 
 [[asserts]]
 arguments = ["ca", "ab"]
-comment   = "Simple two letter isomorphism"
+comment   = "Two char match"
 expected  = true
 
 [[asserts]]
 arguments = ["aa", "bb"]
-comment   = "Same letter repeated"
+comment   = "Repeated char"
 expected  = true
 
 [[asserts]]
 arguments = ["aedor", "eiruw"]
-comment   = "Five letter isomorphism"
+comment   = "Five char isomorphic"
 expected  = true
 
 [[asserts]]
@@ -90,120 +79,120 @@ expected  = false
 
 [[asserts]]
 arguments = ["aabb", "abab"]
-comment   = "Different pattern"
+comment   = "Different patterns"
 expected  = false
 
 [[asserts]]
-arguments = ["", ""]
-comment   = "Empty strings"
-expected  = true
-
-[[asserts]]
-arguments = ["a", "a"]
-comment   = "Single same character"
+arguments = ["abc", "def"]
+comment   = "All unique same pattern"
 expected  = true
 
 [[asserts]]
-arguments = ["a", "b"]
-comment   = "Single different characters"
+arguments = ["abcd", "abcd"]
+comment   = "Identical strings"
 expected  = true
 
 [[asserts]]
-arguments = ["abc", "def"]
-comment   = "Simple sequence"
-expected  = true
+arguments = ["ab", "aa"]
+comment   = "Different pattern"
+expected  = false
 
 [[asserts]]
-arguments = ["abc", "abc"]
-comment   = "Identical strings"
-expected  = true
+arguments = ["badc", "baba"]
+comment   = "Not matching"
+expected  = false
 
 [[asserts]]
-arguments = ["aba", "bab"]
+arguments = ["abba", "cddc"]
 comment   = "Palindrome pattern"
 expected  = true
 
 [[asserts]]
-arguments = ["abba", "cddc"]
-comment   = "Mirror pattern"
+arguments = ["abcabc", "xyzxyz"]
+comment   = "Repeating sequence"
 expected  = true
 
 [[asserts]]
-arguments = ["abcd", "abcd"]
-comment   = "All unique same"
+arguments = ["abc", "bca"]
+comment   = "Rotated still isomorphic"
 expected  = true
 
 [[asserts]]
-arguments = ["abcabc", "xyzxyz"]
-comment   = "Repeating pattern"
+arguments = ["aba", "bab"]
+comment   = "Simple alternating"
 expected  = true
 
 [[asserts]]
-arguments = ["aabbcc", "xxyyzz"]
-comment   = "Paired pattern"
+arguments = ["abab", "baba"]
+comment   = "Alternating patterns"
 expected  = true
 
 [[asserts]]
-arguments = ["abba", "abab"]
-comment   = "Different symmetry"
+arguments = ["aaa", "abc"]
+comment   = "All same vs all different"
 expected  = false
 
 [[asserts]]
-arguments = ["abcdefg", "hijklmn"]
-comment   = "All unique mapping"
-expected  = true
+arguments = ["abc", "aaa"]
+comment   = "All different vs all same"
+expected  = false
 
 [[asserts]]
-arguments = ["aaa", "bbb"]
-comment   = "All same repeated"
+arguments = ["abcdef", "uvwxyz"]
+comment   = "Six unique characters"
 expected  = true
 
 [[asserts]]
-arguments = ["abc", "aaa"]
-comment   = "Unique to same not valid"
-expected  = false
+arguments = ["aabbcc", "xxyyzz"]
+comment   = "Paired pattern"
+expected  = true
 
 [[asserts]]
-arguments = ["aaa", "abc"]
-comment   = "Same to unique not valid"
+arguments = ["hello", "world"]
+comment   = "Different word patterns"
 expected  = false
 
 [[asserts]]
-arguments = ["ab", "aa"]
-comment   = "Two to one mapping invalid"
+arguments = ["abcd", "aaaa"]
+comment   = "Unique vs repeated"
 expected  = false
 
 [[asserts]]
-arguments = ["aa", "ab"]
-comment   = "One to two mapping invalid"
-expected  = false
+arguments = ["aaaa", "bbbb"]
+comment   = "All same both"
+expected  = true
 
 [[asserts]]
-arguments = ["abcabc", "defdef"]
-comment   = "Repeating blocks"
+arguments = ["abcde", "abced"]
+comment   = "All unique isomorphic"
 expected  = true
 
 [[asserts]]
-arguments = ["abcabc", "defghi"]
-comment   = "Repeat vs unique"
-expected  = false
+arguments = ["book", "deer"]
+comment   = "Both have double letters"
+expected  = true
 
 [[asserts]]
-arguments = ["hello", "world"]
-comment   = "Two l's vs unique"
-expected  = false
+arguments = ["title", "paper"]
+comment   = "Reverse of test 2"
+expected  = true
 
 [[asserts]]
-arguments = ["hello", "abccd"]
-comment   = "Same double letter pattern"
+arguments = ["noon", "peep"]
+comment   = "Palindrome pattern match"
 expected  = true
 
 [[asserts]]
-arguments = ["badc", "baba"]
-comment   = "Different occurrence patterns"
+arguments = ["test", "best"]
+comment   = "Different patterns"
 expected  = false
 
 [[asserts]]
-arguments = ["abcdefghij", "jihgfedcba"]
-comment   = "All unique different order"
+arguments = ["rat", "car"]
+comment   = "Three letter words"
+expected  = true
+
+[[asserts]]
+arguments = ["abcabc", "defdef"]
+comment   = "Double pattern"
 expected  = true