added some path problems in new algorithms/unix/ (#344)

* Add join_with_slash.py to Unix

* Add full_path.py to Unix

* Add split.py to Unix

Author: Hai Hoang Dang

README.md

@@ -328,6 +328,11 @@ If you want to uninstall algorithms, it is as simple as:
     - [pretty_print](algorithms/tree/pretty_print.py)
     - [same_tree](algorithms/tree/same_tree.py)
     - [tree](algorithms/tree/tree.py)
+- [unix](algorithms/unix)
+    - [path](algorithms/unix/path/)
+        - [join_with_slash](algorithms/unix/path/join_with_slash.py)
+        - [full_path](algorithms/unix/path/full_path.py)
+        - [split](algorithms/unix/path/split.py)
 - [union-find](algorithms/union-find)
     - [count_islands](algorithms/union-find/count_islands.py)
 

algorithms/unix/__init__.py

@@ -0,0 +1,3 @@
+from .path.join_with_slash import *
+from .path.full_path import *
+from .path.split import *

algorithms/unix/path/full_path.py

@@ -0,0 +1,6 @@
+"""
+Get a full absolute path a file
+"""
+import os
+def full_path(file):
+    return os.path.abspath(os.path.expanduser(file))

algorithms/unix/path/join_with_slash.py

@@ -0,0 +1,18 @@
+"""
+Both URL and file path joins use slashes as dividers between their parts.
+For example:
+
+path/to/dir + file --> path/to/dir/file
+path/to/dir/ + file --> path/to/dir/file
+http://algorithms.com/ + part --> http://algorithms.com/part
+http://algorithms.com + part --> http://algorithms/part
+"""
+import os
+
+def join_with_slash(base, suffix):
+    # Remove / trailing
+    base = base.rstrip('/')
+    # Remove / leading
+    suffix = suffix.lstrip('/').rstrip()
+    full_path = "{}/{}".format(base, suffix)
+    return full_path

algorithms/unix/path/split.py

@@ -0,0 +1,23 @@
+"""
+Splitting a path into 2 parts
+Example:
+Input: https://algorithms/unix/test.py   (for url)
+Output:
+    part[0]: https://algorithms/unix
+    part[1]: test.py
+
+Input: algorithms/unix/test.py          (for file path)
+Output:
+    part[0]: algorithms/unix
+    part[1]: test.py
+"""
+import os
+
+def split(path):
+    parts = []
+    split_part = path.rpartition('/')
+    # Takt the origin path without the last part
+    parts.append(split_part[0])
+    # Take the last element of list
+    parts.append(split_part[2])
+    return parts

tests/test_unix.py

@@ -0,0 +1,35 @@
+from algorithms.unix import (
+    join_with_slash,
+    full_path,
+    split
+)
+import os
+import unittest
+class TestUnixPath(unittest.TestCase):
+    def test_join_with_slash(self):
+        self.assertEqual("path/to/dir/file", join_with_slash("path/to/dir/", "file"))
+        self.assertEqual("path/to/dir/file", join_with_slash("path/to/dir", "file"))
+        self.assertEqual("http://algorithms/part", join_with_slash("http://algorithms", "part"))
+        self.assertEqual("http://algorithms/part", join_with_slash("http://algorithms/", "part"))
+
+    def test_full_path(self):
+        file_name = "file_name"
+        # Test full path relative
+        expect_path = "{}/{}".format(os.getcwd(), file_name)
+        self.assertEqual(expect_path, full_path(file_name))
+        # Test full path with expanding user
+        # ~/file_name
+        expect_path = "{}/{}".format(os.path.expanduser('~'), file_name)
+        self.assertEqual(expect_path, full_path("~/{}".format(file_name)))
+
+    def test_split(self):
+        # Test url path
+        path = "https://algorithms/unix/test.py"
+        expect_result = split(path)
+        self.assertEqual("https://algorithms/unix", expect_result[0])
+        self.assertEqual("test.py", expect_result[1])
+        # Test file path
+        path = "algorithms/unix/test.py"
+        expect_result = split(path)
+        self.assertEqual("algorithms/unix", expect_result[0])
+        self.assertEqual("test.py", expect_result[1])