/Python/Sum of all substrings of a number

Sum of all substrings of a number

Dp solution:
def sumSubstrings(self,s):
        n = len(s)
        dp = [0] * (n)
        dp[0] = int(s[0])
        res = int(s[0])
        for i in range(1, n):
            dp[i] = (i+1) * int(s[i]) + 10 * (dp[i-1])
            res += dp[i]
        return res % (10**9+7)

Source: practice.geeksforgeeks.org

Similar codes

1 vote187 views1 answer
Python open file relative to script location
Python
10 votes184 views2 answers
Python - subset specific columns name in a dataframe
Python
-1 vote199 views2 answers
Shell script to convert yaml
Python
15 votes194 views3 answers
Sum of 2 numbers in python
Python
0 vote221 views1 answer
Django get latest object
Python Django
0 vote176 views1 answer
Merge_sort
Python
10 votes204 views3 answers
Dataframein python
Python
5 votes232 views3 answers
Argparse list
Python
1 vote193 views1 answer
Django wait for database
Python
43 votes278 views6 answers
Adding new column to existing DataFrame in Pandas
Python