aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--example/ndpiReader.c69
-rw-r--r--src/lib/ndpi_main.c30
2 files changed, 89 insertions, 10 deletions
diff --git a/example/ndpiReader.c b/example/ndpiReader.c
index 1422e3dfb..11ef109c6 100644
--- a/example/ndpiReader.c
+++ b/example/ndpiReader.c
@@ -5793,6 +5793,74 @@ void strnstrUnitTest(void) {
/* *********************************************** */
+void strncasestrUnitTest(void) {
+ /* Test 1: null string */
+ assert(ndpi_strncasestr(NULL, "find", 10) == NULL);
+ assert(ndpi_strncasestr("string", NULL, 10) == NULL);
+
+ /* Test 2: empty substring */
+ assert(strcmp(ndpi_strncasestr("string", "", 6), "string") == 0);
+
+ /* Test 3: single character substring */
+ assert(strcmp(ndpi_strncasestr("string", "r", 6), "ring") == 0);
+ assert(strcmp(ndpi_strncasestr("string", "R", 6), "ring") == 0);
+ assert(strcmp(ndpi_strncasestr("stRing", "r", 6), "Ring") == 0);
+ assert(ndpi_strncasestr("string", "x", 6) == NULL);
+ assert(ndpi_strncasestr("string", "X", 6) == NULL);
+
+ /* Test 4: multiple character substring */
+ assert(strcmp(ndpi_strncasestr("string", "ing", 6), "ing") == 0);
+ assert(strcmp(ndpi_strncasestr("striNg", "InG", 6), "iNg") == 0);
+ assert(ndpi_strncasestr("string", "xyz", 6) == NULL);
+ assert(ndpi_strncasestr("striNg", "XyZ", 6) == NULL);
+
+ /* Test 5: substring equal to the beginning of the string */
+ assert(strcmp(ndpi_strncasestr("string", "str", 5), "string") == 0);
+ assert(strcmp(ndpi_strncasestr("string", "sTR", 5), "string") == 0);
+ assert(strcmp(ndpi_strncasestr("String", "STR", 5), "String") == 0);
+ assert(strcmp(ndpi_strncasestr("Long Long String", "long long", 15), "Long Long String") == 0);
+
+ /* Test 6: substring at the end of the string */
+ assert(strcmp(ndpi_strncasestr("string", "ing", 6), "ing") == 0);
+ assert(strcmp(ndpi_strncasestr("some longer STRing", "GEr sTrING", 18), "ger STRing") == 0);
+
+ /* Test 7: substring in the middle of the string */
+ assert(strcmp(ndpi_strncasestr("hello world", "lo wo", 11), "lo world") == 0);
+ assert(strcmp(ndpi_strncasestr("hello BEAUTIFUL world", "beautiful", 20), "BEAUTIFUL world") == 0);
+
+ /* Test 8: repeated characters in the string */
+ assert(strcmp(ndpi_strncasestr("aaaaaa", "aaa", 6), "aaaaaa") == 0);
+ assert(strcmp(ndpi_strncasestr("aaAaAa", "aaa", 6), "aaAaAa") == 0);
+ assert(strcmp(ndpi_strncasestr("AAAaaa", "aaa", 6), "AAAaaa") == 0);
+
+ /* Test 9: empty string and slen 0 */
+ assert(ndpi_strncasestr("", "find", 0) == NULL);
+
+ /* Test 10: substring equal to the string */
+ assert(strcmp(ndpi_strncasestr("string", "string", 6), "string") == 0);
+ assert(strcmp(ndpi_strncasestr("string", "STRING", 6), "string") == 0);
+ assert(strcmp(ndpi_strncasestr("sTrInG", "StRiNg", 6), "sTrInG") == 0);
+
+ /* Test 11a,b: max_length bigger that string length */
+ assert(strcmp(ndpi_strncasestr("string", "string", 66), "string") == 0);
+ assert(ndpi_strncasestr("string", "a", 66) == NULL);
+
+ /* Test 12: substring longer than the string */
+ assert(ndpi_strncasestr("string", "stringA", 6) == NULL);
+
+ /* Test 13 */
+ assert(ndpi_strncasestr("abcdef", "abc", 2) == NULL);
+
+ /* Test 14: zero length */
+ assert(strcmp(ndpi_strncasestr("", "", 0), "") == 0);
+ assert(strcmp(ndpi_strncasestr("string", "", 0), "string") == 0);
+ assert(ndpi_strncasestr("", "str", 0) == NULL);
+ assert(ndpi_strncasestr("string", "str", 0) == NULL);
+ assert(ndpi_strncasestr("str", "string", 0) == NULL);
+}
+
+/* *********************************************** */
+
void memmemUnitTest(void) {
/* Test 1: null string */
assert(ndpi_memmem(NULL, 0, NULL, 0) == NULL);
@@ -6207,6 +6275,7 @@ int main(int argc, char **argv) {
strtonumUnitTest();
strlcpyUnitTest();
strnstrUnitTest();
+ strncasestrUnitTest();
memmemUnitTest();
#endif
}
diff --git a/src/lib/ndpi_main.c b/src/lib/ndpi_main.c
index 902562d98..b904b83de 100644
--- a/src/lib/ndpi_main.c
+++ b/src/lib/ndpi_main.c
@@ -9765,18 +9765,28 @@ char *ndpi_strnstr(const char *haystack, const char *needle, size_t len)
* Same as ndpi_strnstr but case-insensitive.
* Please note that this function is *NOT* equivalent to strncasecmp().
*/
-const char * ndpi_strncasestr(const char *str1, const char *str2, size_t len) {
- size_t str1_len = strnlen(str1, len);
- size_t str2_len = strlen(str2);
- int i; /* signed! */
+const char * ndpi_strncasestr(const char *s, const char *find, size_t len) {
- for(i = 0; i < (int)(str1_len - str2_len + 1); i++){
- if(str1[0] == '\0')
- return NULL;
- else if(strncasecmp(str1, str2, str2_len) == 0)
- return(str1);
+ if (!s || !find) {
+ return NULL;
+ }
+
+ const size_t find_len = strlen(find);
+
+ if (find_len == 0) {
+ return s;
+ }
+
+ const size_t s_len = strnlen(s, len);
+
+ const char *const end_of_search = s + s_len - find_len + 1;
- str1++;
+ for (; s < end_of_search; ++s) {
+ if (tolower((unsigned char)*s) == tolower((unsigned char)*find)) {
+ if (strncasecmp(s + 1, find + 1, find_len - 1) == 0) {
+ return s;
+ }
+ }
}
return NULL;