Package g3001_3100.s3084_count_substrings_starting_and_ending_with_given_character

Class Solution

java.lang.Object

g3001_3100.s3084_count_substrings_starting_and_ending_with_given_character.Solution

public class Solution
extends Object

3084 - Count Substrings Starting and Ending with Given Character.

Medium

You are given a string s and a character c. Return the total number of substrings of s that start and end with c.

Example 1:

Input: s = “abada”, c = “a”

Output: 6

Explanation: Substrings starting and ending with "a" are: “ a bada”, “ aba da”, “ abada ”, “ab a da”, “ab ada ”, “abad a ”.

Example 2:

Input: s = “zzz”, c = “z”

Output: 6

Explanation: There are a total of 6 substrings in s and all start and end with "z".

Constraints:

• 1 <= s.length <= 105
• s and c consist only of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
long	countSubstrings(String s, char c)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

countSubstrings

public long countSubstrings(String s,
 char c)