Задав число в виде строки, найдите количество смежных подпоследовательностей, которые рекурсивно складываются в 9

// C ++ программа для подсчета подстрок с рекурсивной суммой, равной 9
#include <iostream>
#include <cstring>

using namespace std;

int count9s(char number[])

{

    int count = 0; // Для сохранения результата

    int n = strlen(number);

    // Рассматривать каждый символ как начало подстроки

    for (int i = 0; i < n; i++)

    {

        int sum = number[i] - '0';  // сумма цифр в текущей подстроке

        if (number[i] == '9') count++;

        // Один за другим выбираем каждый символ как конечный

        for (int j = i+1; j < n; j++)

        {

            // Добавить текущую цифру к сумме, если сумма становится кратной 5

            // затем увеличить счетчик. Давайте сделаем модульную арифметику для

            // избежать переполнения для больших строк

            sum = (sum + number[j] - '0')%9;

            if (sum == 0)

               count++;

        }

    }

    return count;

}

  
// программа драйвера для проверки вышеуказанной функции

int main()

{

    cout << count9s("4189") << endl;

    cout << count9s("1809");

    return 0;

}

// Java-программа для подсчета
// подстроки с
// рекурсивная сумма, равная 9

import java.io.*;

class GFG

{

static int count9s(String number)

{

    // Для сохранения результата

    int count = 0; 

    int n = number.length();

    // Рассмотрим каждый символ

    // как начало подстроки

    for (int i = 0; i < n; i++)

    {

        // сумма цифр в

        // текущая подстрока

        int sum = number.charAt(i) - '0'; 

        if (number.charAt(i) == '9') 

            count++;

        // один за другим выбираем

        // каждый символ как

        // конечный символ

        for (int j = i + 1;

                 j < n; j++)

        {

            // Добавить текущую цифру в

            // сумма, если сумма становится

            // кратно 5 тогда

            // увеличение количества Позволять

            // мы делаем модульную арифметику

            // чтобы избежать переполнения для

            // большие строки

            sum = (sum +

                   number.charAt(j) - 

                            '0') % 9;

            if (sum == 0)

            count++;

        }

    }

    return count;

}

  
// Код драйвера

public static void main (String[] args) 

{

    System.out.println(count9s("4189"));

    System.out.println(count9s("1809"));

}
}

  
// Этот код добавлен
// от anuj_67.

# Python 3 программа для подсчета подстрок
# с рекурсивной суммой, равной 9

def count9s(number):

    count = 0 # Сохранить результат

    n = len(number)

    # Рассмотрим каждый символ как

    # начало подстроки

    for i in range(n):

        # сумма цифр в текущей подстроке

        sum = ord(number[i]) - ord('0')     

        if (number[i] == '9'):

            count += 1

        # Один за другим выбирайте каждого персонажа

        # как конечный символ

        for j in range(i + 1, n):

            # Добавить текущую цифру в сумму, если

            # сумма становится кратной 5 тогда

            # количество приращений. Давайте делать

            # модульная арифметика, чтобы избежать

            # переполнение для больших строк

            sum = (sum + ord(number[j]) - 

                         ord('0')) % 9

            if (sum == 0):

                count += 1

    return count

  
Код водителя

if __name__ == "__main__":

    print(count9s("4189"))

    print(count9s("1809"))

  
# Этот код предоставлен ita_c

// C # программа для подсчета
// подстроки с
// рекурсивная сумма, равная 9

using System;

class GFG

{

static int count9s(String number)

{

    // Для сохранения результата

    int count = 0; 

    int n = number.Length;

    // Рассмотрим каждый символ

    // как начало подстроки

    for (int i = 0; i < n; i++)

    {

        // сумма цифр в

        // текущая подстрока

        int sum = number[i] - '0'; 

        if (number[i] == '9') 

            count++;

        // один за другим выбираем

        // каждый символ как

        // конечный символ

        for (int j = i + 1;

                 j < n; j++)

        {

            // Добавить текущую цифру в

            // сумма, если сумма становится

            // кратно 5 тогда

            // увеличение количества Позволять

            // мы делаем модульную арифметику

            // чтобы избежать переполнения для

            // большие строки

            sum = (sum + number[j] - 

                           '0') % 9;

            if (sum == 0)

            count++;

        }

    }

    return count;

}

  
// Код драйвера

public static void Main () 

{

    Console.WriteLine(count9s("4189"));

    Console.WriteLine(count9s("1809"));

}
}

  
// Этот код добавлен
// от anuj_67.

<?php
// PHP программа для подсчета подстрок
// с рекурсивной суммой, равной 9

function count9s($number)

{

    // Для сохранения результата

    $count = 0; 

    $n = strlen($number);

    // Рассмотрим каждый символ как

    // начало подстроки

    for ($i = 0; $i < $n; $i++)

    {

        // сумма цифр в

        // текущая подстрока

        $sum = $number[$i] - '0'; 

        if ($number[$i] == '9') $count++;

        // один за другим выбираем каждого персонажа

        // как конечный символ

        for ($j = $i + 1; $j < $n; $j++)

        {

            // Добавить текущую цифру в сумму,

            // если сумма становится кратной 5

            // затем увеличить счетчик. Разрешите нам

            // делаем модульную арифметику для

            // избежать переполнения для больших строк

            $sum = ($sum + $number[$j] - '0') % 9;

            if ($sum == 0)

            $count++;

        }

    }

    return $count;

}

    // Код драйвера

    echo count9s("4189"),"\n";

    echo count9s("1809");

      
// Этот код предоставлен ajit
?>