/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 vote192 views2 answers
Python remove everything except numbers from string
Python
2 votes183 views1 answer
Remove duplicates based on two columns in dataframe
Python
0 vote172 views1 answer
Hackereath
Python
0 vote177 views1 answer
Django import Response
Python
0 vote168 views1 answer
List reverse method in python
Python
-1 vote195 views1 answer
Analyse des fleurs du mal la vision du baudelaire
Python
36 votes180 views6 answers
Move files in python
Python
0 vote217 views1 answer
Creating empty set and append python
Python
0 vote181 views1 answer
Python remove all unicode from string
Python
0 vote171 views1 answer
Read_table python
Python