Is Subsequence

pullrequests/is_subsequence/step1.go

@@ -0,0 +1,23 @@
+//lint:file-ignore U1000 Ignore all unused code
+package issubsequence
+
+/*
+時間：10分
+思っていたよりも時間がかかってしまった。
+*/
+func isSubsequenceStep1(s string, t string) bool {
+	current := 0
+	for i := 0; i < len(s); i++ {
+		for {
+			if current >= len(t) {
+				return false
+			}
+			if s[i] == t[current] {
+				current++
+				break
+			}
+			current++
+		}
+	}
+	return true
+}

pullrequests/is_subsequence/step2.go

@@ -0,0 +1,21 @@
+//lint:file-ignore U1000 Ignore all unused code
+package issubsequence
+
+/*
+よりシンプルにした。
+*/
+func isSubsequenceStep2(s string, t string) bool {
+	if len(s) == 0 {
+		return true
+	}
+	current := 0
+	for i := 0; i < len(t); i++ {
+		if s[current] == t[i] {
+			current++
+		}
+		if current == len(s) {
+			return true
+		}
+	}
+	return false
+}

pullrequests/is_subsequence/step3.go

@@ -0,0 +1,16 @@
+//lint:file-ignore U1000 Ignore all unused code
+package issubsequence
+
+/*
+おそらくこれが一番シンプルなのではないだろうか。
+*/
+func isSubsequenceStep3(s string, t string) bool {
+	i, j := 0, 0
+	for i < len(s) && j < len(t) {
+		if s[i] == t[j] {
+			i++
+		}
+		j++
+	}
+	return i == len(s)
+}