Add: long_pressed_name

Author: Openset

problems/long-pressed-name/long_pressed_name.go

@@ -1 +1,16 @@
 package long_pressed_name
+
+func isLongPressedName(name string, typed string) bool {
+	i, nl, j, tl := 0, len(name), 0, len(typed)
+	for i < nl || j < tl {
+		if i < nl && j < tl && name[i] == typed[j] {
+			i++
+			j++
+		} else if i >= 1 && j < tl && typed[j] == name[i-1] {
+			j++
+		} else {
+			return false
+		}
+	}
+	return true
+}

problems/long-pressed-name/long_pressed_name_test.go

@@ -1 +1,65 @@
 package long_pressed_name
+
+import "testing"
+
+type caseType struct {
+	name     string
+	typed    string
+	expected bool
+}
+
+func TestIsLongPressedName(t *testing.T) {
+	tests := [...]caseType{
+		{
+			name:     "alex",
+			typed:    "aaleex",
+			expected: true,
+		},
+		{
+			name:     "saeed",
+			typed:    "ssaaedd",
+			expected: false,
+		},
+		{
+			name:     "leelee",
+			typed:    "lleeelee",
+			expected: true,
+		},
+		{
+			name:     "laiden",
+			typed:    "laiden",
+			expected: true,
+		},
+		{
+			name:     "laiden",
+			typed:    "laidef",
+			expected: false,
+		},
+		{
+			name:     "a",
+			typed:    "a",
+			expected: true,
+		},
+		{
+			name:     "a",
+			typed:    "b",
+			expected: false,
+		},
+		{
+			name:     "pyplrz",
+			typed:    "ppyypllr",
+			expected: false,
+		},
+		{
+			name:     "vtkgn",
+			typed:    "vttkgnn",
+			expected: true,
+		},
+	}
+	for _, tc := range tests {
+		output := isLongPressedName(tc.name, tc.typed)
+		if output != tc.expected {
+			t.Fatalf("input: %v %v, output: %v, expected: %v", tc.name, tc.typed, output, tc.expected)
+		}
+	}
+}