Count Substrings WA

general
1

I am getting wrong answer in Count Substring. Plz help me if u see any problem
here is link of code
http://www.codechef.com/viewsolution/4290635

2

As zeros is of type int, ((zeros)*(zeros+1))/2 will be computed as int, then the result is converted to long. This may overflow on some case.

3

There are two mistakes in your code :

  1. Remove 'System.out.println(“string:”+s) ’ It’s not necessary

  2. change int to long at these places :

    int zeros=get_zeros(s,len);

    public static int get_zeros(String s,int len)

    Here is your corrected code