Super-150-Data_Structures/Count_Subsequence_Recursion.java at master · codeurritesh/Super-150-Data_Structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
importjava.util.Scanner;

publicclassCount_Subsequence_Recursion {
staticintcount=0;
publicstaticvoidmain(String[] args) {
Scanners=newScanner(System.in);
System.out.print("Sting : ");
Stringstr=s.next();
sub(str,"");
System.out.println("Count by static variable: "+count);
System.out.println("Count by recursion: "+Count_Subseq(str,""));
 }
publicstaticvoidsub(Stringques,Stringans){
if(ques.length()==0)
 {

System.out.println(ans);
count++;
return;
 }
charch=ques.charAt(0);
sub(ques.substring(1),ans);
sub(ques.substring(1),ans+ch);
 }
publicstaticintCount_Subseq(Stringques,Stringans){
if(ques.length()==0)
 {

System.out.println(ans);

return1;
 }
charch=ques.charAt(0);
intc1=Count_Subseq(ques.substring(1),ans);
intc2=Count_Subseq(ques.substring(1),ans+ch);
returnc1+c2;
 }
 }