aboutsummaryrefslogtreecommitdiff
path: root/semestre 2/informatique/tme/semaine6/rec_str.c
blob: a920af3b3806321dd7b98506404424ef7a17ceb1 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int est_deb(char* s1, char* s2) {
	if (*s1 == '\0' || *s2 =='\0') return 1;
	if (*s1 != *s2) return 0;
	return est_deb(s1+1, s2+1);
}

int est_incluse(char *sub, char* s) {
	if (*s == '\0') return 0;
	return est_deb(sub, s) ? 1 : est_incluse(sub, s+1);
}

int main() {
	printf("%d\n", est_deb("alpha", "alphabet"));
	printf("%d\n", est_deb("alpaga", "alphabet"));
	printf("%d\n", est_incluse("alp", "alphabet"));
	printf("%d\n", est_incluse("apl", "alphabet"));
	return 0;
}