(haystack, needle []byte)
| 155 | } |
| 156 | |
| 157 | func isSubsequence(haystack, needle []byte) bool { |
| 158 | if len(needle) == 0 { |
| 159 | return true |
| 160 | } |
| 161 | ni := 0 |
| 162 | for _, hb := range haystack { |
| 163 | if toLowerASCII(hb) == toLowerASCII(needle[ni]) { |
| 164 | ni++ |
| 165 | if ni == len(needle) { |
| 166 | return true |
| 167 | } |
| 168 | } |
| 169 | } |
| 170 | return false |
| 171 | } |
| 172 | |
| 173 | func longestContiguousMatch(haystack, needle []byte) int { |
| 174 | if len(needle) == 0 || len(haystack) == 0 { |
no test coverage detected