1/*
2 * The authors of this software are Rob Pike and Ken Thompson.
3 *              Copyright (c) 2002 by Lucent Technologies.
4 * Permission to use, copy, modify, and distribute this software for any
5 * purpose without fee is hereby granted, provided that this entire notice
6 * is included in all copies of any software which is or includes a copy
7 * or modification of this software and in all copies of the supporting
8 * documentation for such software.
9 * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED
10 * WARRANTY.  IN PARTICULAR, NEITHER THE AUTHORS NOR LUCENT TECHNOLOGIES MAKE ANY
11 * REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY
12 * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.
13 */
14#include <stdarg.h>
15#include <string.h>
16#include "utf.h"
17#include "utfdef.h"
18
19/*
20 * Return pointer to first occurrence of s2 in s1,
21 * 0 if none
22 */
23const
24Rune*
25runestrstr(const Rune *s1, const Rune *s2)
26{
27	const Rune *p, *pa, *pb;
28	int c0, c;
29
30	c0 = *s2;
31	if(c0 == 0)
32		return s1;
33	s2++;
34	for(p=runestrchr(s1, c0); p; p=runestrchr(p+1, c0)) {
35		pa = p;
36		for(pb=s2;; pb++) {
37			c = *pb;
38			if(c == 0)
39				return p;
40			if(c != *++pa)
41				break;
42		}
43	}
44	return 0;
45}
46