class
GFG {
static
int
exactMatch(String text, String pat,
int
text_index,
int
pat_index) {
if
(text_index == text.length() && pat_index != pat.length())
return
0
;
if
(pat_index == pat.length())
return
1
;
if
(text.charAt(text_index) == pat.charAt(pat_index))
return
exactMatch(text, pat, text_index +
1
, pat_index +
1
);
return
0
;
}
static
int
contains(String text, String pat,
int
text_index,
int
pat_index) {
if
(text_index == text.length())
return
0
;
if
(text.charAt(text_index) == pat.charAt(pat_index)) {
if
(exactMatch(text, pat, text_index, pat_index) ==
1
)
return
1
;
else
return
contains(text, pat, text_index +
1
, pat_index);
}
return
contains(text, pat, text_index +
1
, pat_index);
}
public
static
void
main(String args[]) {
System.out.println(contains(
"geeksforgeeks"
,
"geeks"
,
0
,
0
));
System.out.println(contains(
"geeksforgeeks"
,
"geeksquiz"
,
0
,
0
));
System.out.println(contains(
"geeksquizgeeks"
,
"quiz"
,
0
,
0
));
}
}