busybox/libbb/strrstr.c

/* vi: set sw=4 ts=4: */
/*
 * Utility routines.
 *
 * Copyright (C) 2008 Bernhard Reutner-Fischer
 *
 * Licensed under GPLv2 or later, see file License in this tarball for details.
 */

#ifdef __DO_STRRSTR_TEST
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#else
#include "libbb.h"
#endif

/*
 * The strrstr() function finds the last occurrence of the substring needle
 * in the string haystack. The terminating nul characters are not compared.
 */
char* FAST_FUNC strrstr(const char *haystack, const char *needle)
{
	char *r = NULL;

	if (!needle[0])
		return (char*)haystack + strlen(haystack);
	while (1) {
		char *p = strstr(haystack, needle);
		if (!p)
			return r;
		r = p;
		haystack = p + 1;
	}
}

#ifdef __DO_STRRSTR_TEST
int main(int argc, char **argv)
{
	static const struct {
		const char *h, *n;
		int pos;
	} test_array[] = {
		/* 0123456789 */
		{ "baaabaaab",  "aaa", 5  },
		{ "baaabaaaab", "aaa", 6  },
		{ "baaabaab",   "aaa", 1  },
		{ "aaa",        "aaa", 0  },
		{ "aaa",        "a",   2  },
		{ "aaa",        "bbb", -1 },
		{ "a",          "aaa", -1 },
		{ "aaa",        "",    3  },
		{ "",           "aaa", -1 },
		{ "",           "",    0  },
	};

	int i;

	i = 0;
	while (i < sizeof(test_array) / sizeof(test_array[0])) {
		const char *r = strrstr(test_array[i].h, test_array[i].n);
		printf("'%s' vs. '%s': '%s' - ", test_array[i].h, test_array[i].n, r);
		if (r == NULL)
			r = test_array[i].h - 1;
		printf("%s\n", r == test_array[i].h + test_array[i].pos ? "PASSED" : "FAILED");
		i++;
	}

	return 0;
}
#endif
1	/* vi: set sw=4 ts=4: */
2	/*
3	* Utility routines.
4	*
5	* Copyright (C) 2008 Bernhard Reutner-Fischer
6	*
7	* Licensed under GPLv2 or later, see file License in this tarball for details.
8	*/
9
10	#ifdef __DO_STRRSTR_TEST
11	#include <stdlib.h>
12	#include <string.h>
13	#include <stdio.h>
14	#else
15	#include "libbb.h"
16	#endif
17
18	/*
19	* The strrstr() function finds the last occurrence of the substring needle
20	* in the string haystack. The terminating nul characters are not compared.
21	*/
22	char* FAST_FUNC strrstr(const char haystack, const char needle)
23	{
24	char *r = NULL;
25
26	if (!needle[0])
27	return (char*)haystack + strlen(haystack);
28	while (1) {
29	char *p = strstr(haystack, needle);
30	if (!p)
31	return r;
32	r = p;
33	haystack = p + 1;
34	}
35	}
36
37	#ifdef __DO_STRRSTR_TEST
38	int main(int argc, char **argv)
39	{
40	static const struct {
41	const char h, n;
42	int pos;
43	} test_array[] = {
44	/* 0123456789 */
45	{ "baaabaaab", "aaa", 5 },
46	{ "baaabaaaab", "aaa", 6 },
47	{ "baaabaab", "aaa", 1 },
48	{ "aaa", "aaa", 0 },
49	{ "aaa", "a", 2 },
50	{ "aaa", "bbb", -1 },
51	{ "a", "aaa", -1 },
52	{ "aaa", "", 3 },
53	{ "", "aaa", -1 },
54	{ "", "", 0 },
55	};
56
57	int i;
58
59	i = 0;
60	while (i < sizeof(test_array) / sizeof(test_array[0])) {
61	const char *r = strrstr(test_array[i].h, test_array[i].n);
62	printf("'%s' vs. '%s': '%s' - ", test_array[i].h, test_array[i].n, r);
63	if (r == NULL)
64	r = test_array[i].h - 1;
65	printf("%s\n", r == test_array[i].h + test_array[i].pos ? "PASSED" : "FAILED");
66	i++;
67	}
68
69	return 0;
70	}
71	#endif