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 java.lang.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(java.lang.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(java.lang.String s, char c)