- improved strrstr impl from vda with testcases from Tito and vda

diff --git a/libbb/strrstr.c b/libbb/strrstr.c
index b314264..3cd7667 100644 (file)
--- a/libbb/strrstr.c
+++ b/libbb/strrstr.c
@@ -7,14 +7,77 @@
  * Licensed under GPLv2 or later, see file License in this tarball for details.
  */
 
-#include "libbb.h"
+#include <string.h>
+#include <stdio.h>
 
-/* reverse strstr() */
+/*
+ * The strrstr() function finds the last occurrence of the substring needle
+ * in the string haystack. The terminating nul characters are not compared.
+ */
 char* strrstr(const char *haystack, const char *needle)
 {
-       char *tmp = strrchr(haystack, *needle);
-       if (tmp == NULL || strcmp(tmp, needle) != 0)
-               return NULL;
-       return tmp;
+       char *r = NULL;
+
+       if (!needle[0])
+                       return r;
+       while (1) {
+                       char *p = strstr(haystack, needle);
+                       if (!p)
+                                       return r;
+                       r = p;
+                       haystack = p + 1;
+       }
 }
 
+#ifdef __DO_STRRSTR_TEST
+/* Test */
+int main(int argc, char **argv)
+{
+       int ret = 0;
+       int n;
+       char *tmp;
+
+       ret |= !(n = ((tmp = strrstr("baaabaaab", "aaa")) != NULL && strcmp(tmp, "aaab") == 0));
+       printf("'baaabaaab'  vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = ((tmp = strrstr("baaabaaaab", "aaa")) != NULL && strcmp(tmp, "aaab") == 0));
+       printf("'baaabaaaab' vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = ((tmp = strrstr("baaabaab", "aaa")) != NULL && strcmp(tmp, "aaabaab") == 0));
+       printf("'baaabaab'   vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = (strrstr("aaa", "aaa") != NULL));
+       printf("'aaa'        vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = (strrstr("aaa", "a") != NULL));
+       printf("'aaa'        vs. 'a'         : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = (strrstr("aaa", "bbb") == NULL));
+       printf("'aaa'        vs. 'bbb'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = (strrstr("a", "aaa") == NULL));
+       printf("'a'          vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = ((tmp = strrstr("aaa", "")) != NULL && strcmp(tmp, "aaa") == 0));
+       printf("'aaa'        vs. ''          : %s\n", n ? "FAILED" : "PASSED");
+
+       ret |= !(n = (strrstr("", "aaa") == NULL));
+       printf("''           vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");
+
+       ret |= !(n = ((tmp = strrstr("", "")) != NULL && strcmp(tmp, "") == 0));
+       printf("''           vs. ''          : %s\n", n ? "PASSED" : "FAILED");
+
+       /*ret |= !(n = (strrstr(NULL, NULL) == NULL));
+       printf("'NULL'       vs. 'NULL'      : %s\n", n ? "PASSED" : "FAILED");
+       ret |= !(n = (strrstr("", NULL) == NULL));
+       printf("''           vs. 'NULL'      : %s\n", n ? "PASSED" : "FAILED");
+       ret |= !(n = (strrstr(NULL, "") == NULL));
+       printf("'NULL'       vs. ''          : %s\n", n ? "PASSED" : "FAILED");
+       ret |= !(n = (strrstr("aaa", NULL) == NULL));
+       printf("'aaa'        vs. 'NULL'      : %s\n", n ? "PASSED" : "FAILED");
+       ret |= !(n = (strrstr(NULL, "aaa") == NULL));
+       printf("'NULL'       vs. 'aaa'       : %s\n", n ? "PASSED" : "FAILED");*/
+
+       return ret;
+}
+#endif