Contents of /trunk/mkinitrd-magellan/busybox/libbb/strrstr.c
Parent Directory | Revision Log
Revision 816 -
(show annotations)
(download)
Fri Apr 24 18:33:46 2009 UTC (15 years, 5 months ago) by niro
File MIME type: text/plain
File size: 1555 byte(s)
Fri Apr 24 18:33:46 2009 UTC (15 years, 5 months ago) by niro
File MIME type: text/plain
File size: 1555 byte(s)
-updated to busybox-1.13.4
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 |