Add Naive String Search

Author: ua-nick

.travis.yml

@@ -17,4 +17,5 @@ script:
   cd ../LinearSearch && go test ./;
   cd ../MergeSort && go test ./;
   cd ../SelectionSort && go test ./;
-  cd ../TernarySearch && go test ./;
+  cd ../TernarySearch && go test ./;
+  cd ../NaiveStringSearch && go test ./;

NaiveStringSearch/NaiveStringSearch.go

@@ -0,0 +1,22 @@
+package NaiveStringSearch
+
+func NaiveStringSearch(text, pattern string) int {
+	textLength := len(text)
+	patternLength := len(pattern)
+	if patternLength > textLength {
+		return -1
+	}
+	for i := 0; i < textLength-patternLength+1; i++ {
+		matchesCount := 0
+		for j := 0; j < patternLength; j++ {
+			if text[i+j] != pattern[j] {
+				break
+			}
+			matchesCount++
+		}
+		if matchesCount == patternLength {
+			return i
+		}
+	}
+	return -1
+}

NaiveStringSearch/NaiveStringSearch_test.go

@@ -0,0 +1,24 @@
+package NaiveStringSearch
+
+import (
+	"fmt"
+	"math/rand"
+	"testing"
+	"time"
+)
+
+func TestNaiveStringSearch(t *testing.T) {
+	random := rand.New(rand.NewSource(time.Now().UnixNano()))
+	letters := []rune("abcdefghijklmnopqrstuvwxyz")
+	text := make([]rune, random.Intn(15-5)+5)
+	for i := range text {
+		text[i] = letters[rand.Intn(len(letters))]
+	}
+	end := random.Intn(len(text)-5) + 5
+	start := random.Intn(end)
+	fmt.Println(len(text), end, start)
+	result := NaiveStringSearch(string(text), string(text[start:end]))
+	if result == -1 {
+		t.Fail()
+	}
+}

README.md

@@ -26,6 +26,10 @@ There are several data structures and algorithms implemented in this project. Th
 - Exponential Search
 - Ternary Search
 
+##### String searching algorithms
+
+- Naive String Search
+
 ##### Sorting algorithms
 - Selection Sort
 - Insertion Sort