GH-285: Solve leetcode 925

quang-ph · quang-ph · commit 6c226d9c2573 · 2023-04-23T11:00:36.000+07:00
diff --git a/collections/leetcode/README.md b/collections/leetcode/README.md
@@ -1025,7 +1025,7 @@
 <td>922</td>
 <td>923</td>
 <td>924</td>
-<td>925</td>
+<td>🟢&nbsp;<a href='https://github.com/rain1024/datastructures-algorithms-competitive-programming/tree/main/problems/leetcode925'>925</a></td>
 <td>926</td>
 <td>927</td>
 <td>928</td>
diff --git a/collections/leetcode/data.yaml b/collections/leetcode/data.yaml
@@ -148,6 +148,9 @@ problems:
 - name: 881
   languages: cpp
   level: medium
+- name: 925
+  languages: python
+  level: easy
 - name: 958
   languages: cpp
   level: medium
diff --git a/problems/leetcode345/problem_infos.json b/problems/leetcode345/problem_infos.json
@@ -1,5 +1,5 @@
 {
-  "name": "345. Reverse Vowels of a String",
+  "name": "Leetcode 345. Reverse Vowels of a String",
   "link": "https://leetcode.com/problems/reverse-vowels-of-a-string/",
   "tags": [
     "Two Pointers",
diff --git a/problems/leetcode925/.gitignore b/problems/leetcode925/.gitignore
@@ -0,0 +1,3 @@
+solution
+*.dSYM
+python/main/__pycache__
diff --git a/problems/leetcode925/README.md b/problems/leetcode925/README.md
@@ -0,0 +1,10 @@
+# Leetcode Problem 
+
+## Usage
+
+Test program
+
+```
+# Run all tests
+python solution_test.py
+```
diff --git a/problems/leetcode925/data/1.in b/problems/leetcode925/data/1.in
@@ -0,0 +1,2 @@
+alex
+aaleex
diff --git a/problems/leetcode925/data/1.out b/problems/leetcode925/data/1.out
@@ -0,0 +1 @@
+True
diff --git a/problems/leetcode925/data/2.in b/problems/leetcode925/data/2.in
@@ -0,0 +1,2 @@
+saeed
+ssaaedd
diff --git a/problems/leetcode925/data/2.out b/problems/leetcode925/data/2.out
@@ -0,0 +1 @@
+False
diff --git a/problems/leetcode925/problem_infos.json b/problems/leetcode925/problem_infos.json
@@ -0,0 +1,8 @@
+{
+  "name": "Leetcode 925. Long Pressed Name",
+  "link": "https://leetcode.com/problems/long-pressed-name/",
+  "tags": [
+    "Two Pointer",
+    "String"
+  ]
+}
diff --git a/problems/leetcode925/python/main/solution.py b/problems/leetcode925/python/main/solution.py
@@ -0,0 +1,9 @@
+class Solution:
+    def isLongPressedName(self, name: str, typed: str) -> bool:
+        j = 0
+        for i in range(len(typed)):
+            if j < len(name) and name[j] == typed[i]:
+                j += 1
+            elif i == 0 or typed[i] != typed[i-1]:
+                return False
+        return j == len(name)
diff --git a/problems/leetcode925/python/tests/solution_test.py b/problems/leetcode925/python/tests/solution_test.py
@@ -0,0 +1,50 @@
+import sys
+import unittest
+from os import listdir
+from os.path import abspath, dirname, join
+
+python_source = dirname(dirname(abspath(__file__)))
+sys.path.append(python_source)
+from main.solution import Solution
+
+test_data_directory = join(dirname(python_source), 'data')
+test_cases = set([data_file.split('.')[0] for data_file in listdir(test_data_directory)])
+
+def read_input(input_file):
+    with open(input_file, 'r') as f:
+        name = f.readline().strip()
+        typed = f.readline().strip()
+    return name, typed
+
+def read_output(output_file):
+    with open(output_file, 'r') as f:
+        k = f.readline().strip()
+        if k == 'True':
+            return True
+        else:
+            return False
+
+class TestSequenceMeta(type):
+    def __new__(mcs, name, bases, dict):
+
+        def gen_test(input_file, output_file):
+            def test(self):
+                solution = Solution()
+                name, typed = read_input(input_file)
+                expected_k = read_output(output_file)
+                actual_k = solution.isLongPressedName(name, typed)
+                self.assertEqual(actual_k, expected_k)
+            return test
+
+        for test_case in test_cases:
+            test_name = f'test_{test_case}'
+            input_file = join(test_data_directory, f'{test_case}.in')
+            output_file = join(test_data_directory, f'{test_case}.out')
+            dict[test_name] = gen_test(input_file, output_file)
+        return type.__new__(mcs, name, bases, dict)
+
+class TestSequence(unittest.TestCase, metaclass=TestSequenceMeta):
+    pass
+
+if __name__ == '__main__':
+    unittest.main()

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`{`
`2`		`- "name": "345. Reverse Vowels of a String",`
	`2`	`+ "name": "Leetcode 345. Reverse Vowels of a String",`
`3`	`3`	`"link": "https://leetcode.com/problems/reverse-vowels-of-a-string/",`
`4`	`4`	`"tags": [`
`5`	`5`	`"Two Pointers",`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+solution`
	`2`	`+*.dSYM`
	`3`	`+python/main/__pycache__`