solved longest common prefix

Author: rezairfanwijaya

longest-common-prefix/longest-common-prefix.go

@@ -0,0 +1,43 @@
+package longestcommonprefix
+
+func LongestCommonPrefix(strs []string) string {
+	if len(strs) == 0 {
+		return ""
+	}
+	if len(strs) == 1 {
+		return strs[0]
+	}
+	i := 0
+	b := false
+	var str string
+	for {
+		var code string
+		var waitCompare string
+		for k, word := range strs {
+			if k == 0 {
+				if len(word) <= i {
+					b = true
+					break
+				}
+				waitCompare = string(word[i])
+			} else {
+				if len(word) <= i {
+					b = true
+					break
+				}
+				code = string(word[i])
+				if code != waitCompare {
+					b = true
+					break
+				}
+			}
+		}
+		if b {
+			break
+		}
+		waitCompare = code
+		str += waitCompare
+		i++
+	}
+	return str
+}

longest-common-prefix/longest-common-prefix_test.go

@@ -0,0 +1,41 @@
+package longestcommonprefix_test
+
+import (
+	lcf "letcode/longest-common-prefix"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestXxx(t *testing.T) {
+	testCases := []struct {
+		Name        string
+		Word        []string
+		Expectation string
+	}{
+		{
+			Name:        "Test 1",
+			Word:        []string{"flower", "flow", "flight"},
+			Expectation: "fl",
+		}, {
+			Name:        "Test 2",
+			Word:        []string{"aku", "kamu", "kita"},
+			Expectation: "",
+		}, {
+			Name:        "Test 3",
+			Word:        []string{"aku", "aku", "aku"},
+			Expectation: "aku",
+		}, {
+			Name:        "Test 4",
+			Word:        []string{"", "", ""},
+			Expectation: "",
+		},
+	}
+
+	for _, testCase := range testCases {
+		t.Run(testCase.Name, func(t *testing.T) {
+			actual := lcf.LongestCommonPrefix(testCase.Word)
+			assert.Equal(t, testCase.Expectation, actual)
+		})
+	}
+}