Количество различных подстрок S, содержащих символ X хотя бы один раз

Сначала найдите count_total_substring строки S по формуле N*(N+1)/2.

Затем нарежьте/разделите строку с помощью символа X. Затем мы получаем массив подстрок токена строки S, который исключает символ поиска. Теперь применить

substring_count=length*(length+1)/2 

формулу для каждой из этих подстрок. Суммируйте все подстроки. Суммарный результат — это количество всех подстрок, которые не содержат ни одного символа X, назовем его count_not_present.

Теперь результат должен быть = count_total_substring - count_not_present.

        int c=0, i, notPresent=0;

        int totalSubstring = N * (N+1) / 2;

        for (i = 0; i < size; i++)
        {
            if (S.charAt(i) == search) {
                notPresent += (c * (c+1) / 2);
                c = 0;
            }
            else {
                c++;
            }
        }

        notPresent += (c * (c+1) / 2);
        result = totalSubstring - notPresent;
        System.out.println(result);

Это, насколько я мог найти. Пожалуйста, проверьте, отсутствует ли какой-либо регистр в этой логике.