summaryrefslogtreecommitdiff
path: root/progs/unparsable_programs/a424.py
diff options
context:
space:
mode:
Diffstat (limited to 'progs/unparsable_programs/a424.py')
-rw-r--r--progs/unparsable_programs/a424.py10
1 files changed, 10 insertions, 0 deletions
diff --git a/progs/unparsable_programs/a424.py b/progs/unparsable_programs/a424.py
new file mode 100644
index 0000000..fb15cae
--- /dev/null
+++ b/progs/unparsable_programs/a424.py
@@ -0,0 +1,10 @@
+from collections import defaultdict
+def count_Substrings(s,n):
+ count,sum = 0,0
+ mp = defaultdict(lambda : 0)
+ mp[0] += 1
+ for i in range(n):
+ sum += ord(s[i]) - ord('0')
+ count += mp[sum - (i + 1)]
+ mp[sum - (i + 1)] += 1
+ return count \ No newline at end of file