package naivesearch

import (
	"reflect"
	"testing"
)

var testCases = []struct {
	name     string
	input    string
	pattern  string
	expected []int
}{
	{
		"string with multiple pattern matches",
		"ABAAABCDBBABCDDEBCABC",
		"ABC",
		[]int{4, 10, 18},
	},
	{
		"string with single pattern match",
		"ABCDEFGHIJKLMN",
		"CDE",
		[]int{2},
	},
	{
		"string with no pattern match",
		"ABCDEFGHIJKLMN",
		"XYZ",
		[]int(nil),
	},
	{
		"empty string",
		"",
		"XYZ",
		[]int(nil),
	},
}

func TestNaivePatternSearch(t *testing.T) {
	for _, tc := range testCases {
		t.Run(tc.name, func(t *testing.T) {
			actual := naivePatternSearch(tc.input, tc.pattern)
			if !reflect.DeepEqual(actual, tc.expected) {
				t.Errorf("Expected matches for pattern '%s' for string '%s' are: %v, but actual matches are: %v", tc.pattern, tc.input, tc.expected, actual)
			}
		})
	}
}