shithub: asif

ref: 049ac5456df23da6d3b6d22d1c7bedc99d820c94
dir: /strnaive.c/

View raw version 
#include <u.h>
#include <libc.h>
#include "asif.h"

/* naive exact string search of a word within a text */
VArray *
naivestrfind(String S, String W)
{
	int i, n;
	VArray *v;

	n = S.n - W.n + 1;
	if(n <= 0)
		return nil;
	v = valloc(n, sizeof(int));
	for(i=0; i<n; i++)
		if(strcmp(S.s+i, W.s) == 0)
			v = vinsert(v, (void*)&i);
	return v;
}