TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Newbie
Zdravím, mohol by mi niekto, prosím vysvetliť, ako funguje tento kód na zistenie súčtu čísel zo všetkých podreťazcov vstupného reťazca. (1234=1+2+3+4+12+23+34+123+234+1234)
Malo by to mať niečo spoločné s dynamickým programovaním, ale neviem, ako to funguje.
#include <bits/stdc++.h>
using namespace std;
// Utility method to covert character digit to
// integer digit
int toDigit(char ch)
{
return (ch - '0');
}
// Returns sum of all substring of num
int sumOfSubstrings(string num)
{
int n = num.length();
// allocate memory equal to length of string
int sumofdigit[n];
// initialize first value with first digit
sumofdigit[0] = toDigit(num[0]);
int res = sumofdigit[0];
// loop over all digits of string
for (int i=1; i<n; i++)
{
int numi = toDigit(num[i]);
// update each sumofdigit from previous value
sumofdigit[i] = (i+1) * numi +
10 * sumofdigit[i-1];
// add current value to the result
res += sumofdigit[i];
}
return res;
}
// Driver code to test above methods
int main()
{
string num = "1234";
cout << sumOfSubstrings(num) << endl;
return 0;
}
Ďakujem za odpoveď
Nahlásit jako SPAM
IP: 212.5.196.–
Zjistit počet nových příspěvků
