Scribd
Upload
2 views2 pages

Binary Decimal Count

Uploaded by

anjimashivatheertha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
2 views2 pages

Binary Decimal Count

Uploaded by

anjimashivatheertha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
You are on page 1/ 2

public static int getCount(String binary){

findsubsequences(binary, "");
System.out.println("set size "+set.size());
return set.size();
}

private static void findsubsequences(String s,


String ans)
{
if (s.length() == 0) {
al.add(ans);
convertToDecimal(ans);
return;
}
findsubsequences(s.substring(1), ans + s.charAt(0));
findsubsequences(s.substring(1), ans);
}

private static void convertToDecimal(String s){


s = removeLeadingZeros(s);
set.add(0);
System.out.println(s);
if(s.length()!=0){
int num = Integer.valueOf(s);
int dec_value = 0;
int base = 1;

int temp = num;


while (temp > 0) {
int last_digit = temp % 10;
temp = temp / 10;

dec_value += last_digit * base;

base = base * 2;
}

set.add(dec_value);
}
}

private static String removeLeadingZeros(String str){


int i = 0;
while (i < str.length() && str.charAt(i) == '0')
i++;

StringBuffer sb = new StringBuffer(str);

sb.replace(0, i, "");
return sb.toString();
}

You might also like