subStrC

    public static int subStrC(String s, char c)
    {
        int count = 0;
        int showing = 0;
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == c)
                if(showing == 2)
                    count++;
                else
                    showing++;
        }
        return count;
    }

    public static int subStrMaxC(String s, char c, int k)
    {
        int count = 0;
        int showing = 0;
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == c)
                showing++;
        }
        for(int i = 0; i < k + 1 && showing != 0; i++){
            count += i;
            showing--;
        }
        count += (k + 1) * showing;
        return count;
    }