import java.lang.String;
public class Solution {
public int numDistinct(String S, String T) {
// Start typing your Java solution below
// DO NOT write main() function
if(S.length() == 0)
return 0;
if(T.length() == 0)
return 1;
if(S.length()== 1 && T.length() == 1){
if(S.charAt(0) == T.charAt(0))
return 1;
else
return 0;
}
if(S.charAt(0) != T.charAt(0)){
return numDistinct(S.substring(1), T);
}
else{
return numDistinct(S.substring(1), T)+numDistinct(S.substring(1), T.substring(1));
}
}
}