list_window: search in strings with the "jump" command

[ncmpc.git] / src / match.c

diff --git a/src/match.c b/src/match.c
index c97cde5109483639f8d04f123a393b2bf9146e8a..313c76e686dde0c563c71b0ad762b6980027d2fc 100644 (file)
--- a/src/match.c
+++ b/src/match.c
@@ -22,6 +22,7 @@
 
 #include <glib.h>
 #include <string.h>
+#include <ctype.h>
 
 static char *
 locale_casefold(const char *src)
@@ -49,3 +50,29 @@ match_line(const char *line, const char *needle)
 
        return ret;
 }
+
+int
+find_occurence(const char *str_orig, const char *str_occur, const int str_occur_len)
+{
+       const int str_orig_len = strlen (str_orig);
+       int i, j;
+
+       if (str_occur_len > str_orig_len)
+       return -1;
+
+       for (i = 0; i < str_orig_len; i++) {
+               if ((i + str_occur_len) > str_orig_len)
+                       return -1;
+
+               for (j = 0; j < str_occur_len; j++) {
+                       if (tolower (str_occur[j])  != tolower (str_orig[i+j]))
+                               break;
+
+                       if (j == str_occur_len - 1)
+                               return 0;
+               }
+       }
+
+       return -1;
+}
+