Create 001. Number of substrings of a string.py

gg-big-org · Dec 8, 2022 · cbd9ca8 · cbd9ca8
1 parent 37f28ea
commit cbd9ca8
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/16_String/001. Number of substrings of a string.py b/16_String/001. Number of substrings of a string.py
@@ -0,0 +1,12 @@
+# https://www.geeksforgeeks.org/number-substrings-string/
+
+
+# Python3 program to count number
+# of substrings of a string
+
+def countNonEmptySubstr(str):
+    n = len(str)
+    return int(n * (n + 1) / 2)
+
+s = "abcde"
+print (countNonEmptySubstr(s))