leetcode count substrings starting and ending with given char

ferhatelmas · Apr 30, 2024 · 96dead6 · 96dead6
1 parent 6040d65
commit 96dead6
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/leetcode/algorithms/medium/count_substrings_starting_and_ending_with_given_character.py b/leetcode/algorithms/medium/count_substrings_starting_and_ending_with_given_character.py
@@ -0,0 +1,4 @@
+class Solution:
+    def countSubstrings(self, s: str, c: str) -> int:
+        n = s.count(c)
+        return ((n + 1) * n) // 2