Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 1

import java.io.

*;
import java.util.*;
public class CandidateCode {
static int count(String a,String b){
int m=a.length();
int n=b.length();
int lookup[][]=new int[m+1][n+1];
for(int i=0;i<=n;++i){
lookup[0][i]=0;
}
for(int i=0;i<=m;++i){
lookup[i][0]=1;
}

for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a.charAt(i-1)==b.charAt(j-1)){
lookup[i][j]=lookup[i-1][j-1] + lookup[i-1][j];
}else{
lookup[i][j]=lookup[i-1][j];
}

}
}
return lookup[m][n];
}

public static void main(String args[] ) throws Exception {


Scanner sc=new Scanner(System.in);
String m="MOM";
String d="DAD";
String input=sc.nextLine();
int mc=count(input,m);
int dc=count(input,d);
System.out.println(mc+dc);
}
}

You might also like