add problem 71

Cori1109 · Cori1109 · commit 7400e85f341c · 2019-01-17T22:04:30.000+07:00
diff --git a/cmd/README.md b/cmd/README.md
diff --git a/cmd/contribution.go b/cmd/contribution.go
@@ -0,0 +1,80 @@
+package main
+
+import (
+	"bytes"
+	"encoding/json"
+	"fmt"
+	"html/template"
+	"log"
+)
+
+type Contributor struct {
+	Login            string   `json:"login"`
+	Avatar_Url       string   `json:"avatar_url"`
+	Name             string   `json:"name"`
+	Url              string   `json:"url"`
+	Profile          string   `json:"profile"`
+	Contributions    int      `json:"contributions"`
+	ContributionType []string `json:"contribution_type"`
+}
+
+const GITHUB_CONTRIBUTOR_API_URL = "https://api.github.com/repos/kylesliu/awesome-golang-leetcode/contributors"
+const GITHUB_CONTRIBUTOR_TMPL_PATH = "./tpl/.all-contributorsrc"
+
+func getContributorBufer() []byte {
+
+	contributor_buffer := Request("GET", GITHUB_CONTRIBUTOR_API_URL, nil)
+
+	return contributor_buffer
+}
+
+func GetContributorString() string {
+	str := string(getContributorBufer())
+	return str
+}
+
+//	get the josnmarshal json
+func GetContributorJosnMarshal(prefix, indent string) string {
+	contributors := []Contributor{}
+
+	if err := json.Unmarshal(getContributorBufer(), &contributors); err != nil {
+		log.Fatalln(err.Error())
+	}
+
+	contributors_buffer, err := json.MarshalIndent(contributors, prefix, indent)
+	if err != nil {
+		log.Fatalln(err.Error())
+	}
+
+	return string(contributors_buffer)
+}
+
+func GetContributorInstance() []Contributor {
+	contributors := []Contributor{}
+
+	if err := json.Unmarshal(getContributorBufer(), &contributors); err != nil {
+		log.Fatalln(err.Error())
+	}
+	return contributors
+}
+func getContributorTemplate() string {
+	buffer := ReadFile(GITHUB_CONTRIBUTOR_TMPL_PATH)
+	return string(buffer)
+}
+
+func GenerateContributorTemplete() {
+	tpl_str := getContributorTemplate()
+	//fmt.Println(tpl_str)
+	contributors := GetContributorInstance()
+
+	fmt.Println(contributors)
+	//	Tmpl
+	var tmpRes bytes.Buffer
+
+	tmpl, err := template.New("Contributors: ").Parse(tpl_str)
+	if err != nil {
+		log.Printf("%s", err)
+	}
+	err = tmpl.Execute(&tmpRes, contributors)
+	fmt.Println(string(tmpRes.Bytes()))
+}
diff --git a/cmd/contribution_test.go b/cmd/contribution_test.go
@@ -0,0 +1,25 @@
+package main
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestGetContributorString(t *testing.T) {
+	str := GetContributorString()
+	fmt.Println(str)
+}
+
+func TestGetContributorJosnMarshal(t *testing.T) {
+	str := GetContributorJosnMarshal("", "	")
+	fmt.Println(str)
+}
+
+func TestGetContributorInstance(t *testing.T) {
+	contributors := GetContributorInstance()
+	fmt.Println(contributors)
+}
+
+func TestGenerateContributorTemplete(t *testing.T) {
+	GenerateContributorTemplete()
+}
diff --git a/cmd/getinfo.sh b/cmd/getinfo.sh
diff --git a/cmd/github/contribution.go b/cmd/github/contribution.go
@@ -12,10 +12,11 @@ type Contributor struct {
 	Url        string `json:"url"`
 }
 
-const GITHUB_CONTRIBUTOR_API_PATH = "https://api.github.com/repos/kylesliu/awesome-golang-leetcode/contributors"
+const GITHUB_CONTRIBUTOR_API_URL = "https://api.github.com/repos/kylesliu/awesome-golang-leetcode/contributors"
+const GITHUB_CONTRIBUTOR_TMPL_PATH = "cmd/template/contributors/.all-contributorsrc"
 
 func getContributorBufer() []byte {
-	request, err := http.Get(GITHUB_CONTRIBUTOR_API_PATH)
+	request, err := http.Get(GITHUB_CONTRIBUTOR_API_URL)
 
 	if err != nil {
 		log.Panicln("Lettcode Problem 接口获取失败：", err)
diff --git a/cmd/main.go b/cmd/main.go
@@ -16,5 +16,7 @@ func main() {
 
 	//leetcode.GetReadmeTemplateBuffer()
 
+	//	GitBook
 	leetcode.MakeGitbookSummary(problems)
+
 }
diff --git a/cmd/template/contributors/.all-contributorsrc b/cmd/template/contributors/.all-contributorsrc
@@ -0,0 +1,25 @@
+{
+  "projectName": "awesome-golang-leetcode",
+  "projectOwner": "kylesliu",
+  "repoType": "github",
+  "repoHost": "https://github.com",
+  "files": [
+    "README.md"
+  ],
+  "imageSize": 100,
+  "commit": true,
+  "contributors": [
+    {
+      "login": "kylesliu",
+      "name": "Kyle Liu ",
+      "avatar_url": "https://avatars0.githubusercontent.com/u/26195433?v=4",
+      "profile": "https://kyle.link",
+      "contributions": [
+        "code",
+        "blog",
+        "design",
+        "doc"
+      ]
+    }
+  ]
+}
diff --git a/cmd/tpl/.all-contributorsrc b/cmd/tpl/.all-contributorsrc
@@ -0,0 +1,40 @@
+{
+  "projectName": "awesome-golang-leetcode",
+  "projectOwner": "kylesliu",
+  "repoType": "github",
+  "repoHost": "https://github.com",
+  "files": [
+    "README.md"
+  ],
+  "imageSize": 100,
+  "commit": true,
+  "contributors": [
+
+    {{ range $i, $v := . }}
+    {{ if eq $v.Login "kylesiu"}}
+    {
+      "login": "kylesliu",
+      "name": "Kyle Liu",
+      "avatar_url": "https://avatars0.githubusercontent.com/u/26195433?v=4",
+      "profile": "https://github.com/kylesliu",
+      "contributions": [
+        "code",
+        "blog",
+        "design",
+        "doc"
+      ]
+    },
+    {{else}}
+    {
+      "login": "{{ .Login }}",
+      "name": "{{$v.Login}}",
+      "avatar_url": "{{ .Avatar_Url }}",
+      "profile": "{{ .Url }}",
+      "contributions": [
+        "code"
+      ]
+    },
+    {{ end }}
+    {{ end }}
+  ]
+}
diff --git a/cmd/util.go b/cmd/util.go
@@ -0,0 +1,55 @@
+package main
+
+import (
+	"io"
+	"io/ioutil"
+	"log"
+	"net/http"
+	"os"
+)
+
+//	Get file by path
+func ReadFile(path string) []byte {
+	file, err := os.Open(path)
+	defer file.Close()
+	if err != nil {
+		log.Fatalln(err.Error())
+	}
+
+	data, err := ioutil.ReadAll(file)
+	return data
+}
+
+//	Write file
+func WriteFile(path, content string) {
+	err := ioutil.WriteFile(path, []byte(content), 0755)
+	if err != nil {
+		log.Fatalln(err.Error())
+	}
+}
+
+func Request(method, url string, data interface{}) []byte {
+	if method == "GET" {
+		resp, err := http.Get(url)
+		if err != nil || resp.StatusCode != 200 {
+			log.Printf("HTTP Request Get Fail URL: %s, Status: %d, Data: %s", url, resp.StatusCode, ReadRequest(resp.Body))
+		}
+		resp_data, err := ioutil.ReadAll(resp.Body)
+		if err != nil {
+			log.Fatalln(err.Error())
+		}
+		return resp_data
+	} else if method == "POST" {
+		return nil
+	}
+
+	return nil
+}
+
+func ReadRequest(read io.Reader) string {
+	req_buffer, err := ioutil.ReadAll(read)
+	if err != nil {
+		log.Printf("ReadRequest: %s", err.Error())
+	}
+	return string(req_buffer)
+}
diff --git a/cmd/util_test.go b/cmd/util_test.go
@@ -0,0 +1,11 @@
+package main
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestRequest(t *testing.T) {
+	resp := Request("GET", GITHUB_CONTRIBUTOR_API_URL, nil)
+	fmt.Println(string(resp))
+}
diff --git a/src/0071.Simplify-Path/README.md b/src/0071.Simplify-Path/README.md
@@ -1,48 +1,96 @@
-# [1. Add Sum][title]
+# [71. Simplify Path][title]
 
 ## Description
 
-Given two binary strings, return their sum (also a binary string).
+Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.
 
-The input strings are both **non-empty** and contains only characters `1` or `0`.
+In a UNIX-style file system, a period . refers to the current directory. Furthermore, a double period .. moves the directory up a level. For more information, see: Absolute path vs relative path in Linux/Unix
 
+Note that the returned canonical path must always begin with a slash /, and there must be only a single slash / between two directory names. The last directory name (if it exists) must not end with a trailing /. Also, the canonical path must be the shortest string representing the absolute path.
 **Example 1:**
 
 ```
-Input: a = "11", b = "1"
-Output: "100"
+Input: "/home/"
+Output: "/home"
+Explanation: Note that there is no trailing slash after the last directory name.
 ```
 
 **Example 2:**
 
 ```
-Input: a = "1010", b = "1011"
-Output: "10101"
+Input: "/../"
+Output: "/"
+Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go.
+```
+
+**Example 3:**
+
+```
+Input: "/home//foo/"
+Output: "/home/foo"
+Explanation: In the canonical path, multiple consecutive slashes are replaced by a single one.
+```
+
+**Example 4:**
+
+```
+Input: "/a/./b/../../c/"
+Output: "/c"
+```
+
+**Example 5:**
+
+```
+Input: "/a/../../b/../c//.//"
+Output: "/c"
+```
+**Example 5:**
+
+```
+Input: "/a//b////c/d//././/.."
+Output: "/a/b/c"
 ```
 
 **Tags:** Math, String
 
 ## 题意
->给你两个二进制串，求其和的二进制串。
+>大概意思就是讲输入的绝对路径简化
 
 ## 题解
 
 ### 思路1
-> 按照小学算数那么来做，用 `carry` 表示进位，从后往前算，依次往前，每算出一位就插入到最前面即可，直到把两个二进制串都遍历完即可。
-
+> 利用golang自带的函数解决。
+> 注意：此方法会根据平台变换 【/】【\】
 ```go
-
+func simplifyPath(path string) string {
+	return filepath.Clean(path)
+}
 ```
 
 ### 思路2
-> 思路2
+> 
 ```go
-
+func simplifyPath(path string) string {
+	var stack []string
+	for _, component := range strings.Split(path, "/") {
+		if component == "" || component == "." {
+			continue
+		}
+		if component == ".." {
+			if len(stack) > 0 {
+				stack = stack[:len(stack)-1]
+			}
+		} else {
+			stack = append(stack, component)
+		}
+	}
+	return "/" + strings.Join(stack, "/")
+}
 ```
 
 ## 结语
 
 如果你同我一样热爱数据结构、算法、LeetCode，可以关注我 GitHub 上的 LeetCode 题解：[awesome-golang-leetcode][me]
 
-[title]: https://leetcode.com/problems/two-sum/description/
+[title]: hhttps://leetcode.com/problems/simplify-path/
 [me]: https://github.com/kylesliu/awesome-golang-leetcode
diff --git a/src/0071.Simplify-Path/Solution.go b/src/0071.Simplify-Path/Solution.go
diff --git a/src/0071.Simplify-Path/Solution_test.go b/src/0071.Simplify-Path/Solution_test.go

Original file line number	Diff line number	Diff line change
`@@ -16,5 +16,7 @@ func main() {`
`16`	`16`
`17`	`17`	`//leetcode.GetReadmeTemplateBuffer()`
`18`	`18`
	`19`	`+ // GitBook`
`19`	`20`	`leetcode.MakeGitbookSummary(problems)`
	`21`	`+`
`20`	`22`	`}`