71 added

Author: aQua

Algorithms/0071.simplify-path/README.md

@@ -0,0 +1,23 @@
+# [71. Simplify Path](https://leetcode.com/problems/simplify-path/)
+
+## 题目
+Given an absolute path for a file (Unix-style), simplify it.
+
+```
+For example,
+path = "/home/", => "/home"
+path = "/a/./b/../../c/", => "/c"
+```
+
+click to show corner cases.
+
+Corner Cases:
+```
+Did you consider the case where path = "/../"?
+In this case, you should return "/".
+Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
+In this case, you should ignore redundant slashes and return "/home/foo".
+```
+## 解题思路
+
+见程序注释

Algorithms/0071.simplify-path/simplify-path.go

@@ -0,0 +1,6 @@
+package Problem0071
+
+func simplifyPath(path string) string {
+
+	return "/home"
+}

Algorithms/0071.simplify-path/simplify-path_test.go

@@ -0,0 +1,75 @@
+package Problem0071
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+type question struct {
+	para
+	ans
+}
+
+// para 是参数
+type para struct {
+	path string
+}
+
+// ans 是答案
+type ans struct {
+	one string
+}
+
+func Test_Problem0071(t *testing.T) {
+	ast := assert.New(t)
+
+	qs := []question{
+
+		question{
+			para{
+				"/home/",
+			},
+			ans{
+				"/home",
+			},
+		},
+
+		question{
+			para{
+				"/a/./b/../../c/",
+			},
+			ans{
+				"/c",
+			},
+		},
+
+		question{
+			para{
+				"/../",
+			},
+			ans{
+				"/",
+			},
+		},
+
+		question{
+			para{
+				"/home//foo/",
+			},
+			ans{
+				"/home/foo",
+			},
+		},
+
+		// 如需多个测试，可以复制上方元素。
+	}
+
+	for _, q := range qs {
+		a, p := q.ans, q.para
+		fmt.Printf("~~%v~~\n", p)
+
+		ast.Equal(a.one, simplifyPath(p.path), "输入:%v", p)
+	}
+}