Merge pull request #38 from vaskoz/day17

Day 17 solution

README.md

@@ -27,3 +27,4 @@ problems from
 * [Day 14](https://github.com/vaskoz/dailycodingproblem-go/issues/31)
 * [Day 15](https://github.com/vaskoz/dailycodingproblem-go/issues/33)
 * [Day 16](https://github.com/vaskoz/dailycodingproblem-go/issues/35)
+* [Day 17](https://github.com/vaskoz/dailycodingproblem-go/issues/37)

day17/problem.go

@@ -0,0 +1,39 @@
+package day17
+
+import (
+	"strings"
+)
+
+// FindLongestAbsolutePathLength returns the length of the longest file path.
+func FindLongestAbsolutePathLength(fs string) int {
+	var parts []string
+	var isFile bool
+	var partStart, tabCount, maxLength int
+	for i, r := range fs {
+		if isNewStart(i, r, fs) {
+			partStart = i
+		} else if r == '.' {
+			isFile = true
+		} else if r == '\t' {
+			tabCount++
+		} else if r == '\n' {
+			if pos := tabCount; len(parts) > pos {
+				parts = parts[:pos]
+			}
+			parts = append(parts, fs[partStart:i])
+			if len := len(strings.Join(parts, "/")); isFile && len > maxLength {
+				maxLength = len
+			}
+			isFile = false
+			tabCount = 0
+		}
+	}
+	if isFile {
+		parts = append(parts, fs[partStart:])
+	}
+	return len(strings.Join(parts, "/"))
+}
+
+func isNewStart(i int, r rune, fs string) bool {
+	return i-1 > 0 && fs[i-1] == '\t' && r != '\t' && r != '\n'
+}

day17/problem_test.go

@@ -0,0 +1,28 @@
+package day17
+
+import "testing"
+
+var testcases = []struct {
+	fs       string
+	expected int
+}{
+	{"dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext", 32},
+	{"root\n\tsubdir1\n\t\tfile1.ext", 22},
+}
+
+func TestFindLongestAbsolutePathLength(t *testing.T) {
+	t.Parallel()
+	for _, tc := range testcases {
+		if result := FindLongestAbsolutePathLength(tc.fs); result != tc.expected {
+			t.Errorf("Expected %v but got %v", tc.expected, result)
+		}
+	}
+}
+
+func BenchmarkFindLongestAbsolutePathLength(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range testcases {
+			FindLongestAbsolutePathLength(tc.fs)
+		}
+	}
+}