g2001_2100.s2063_vowels_of_all_substrings.Solution

public class Solution extends Object

2063 - Vowels of All Substrings.Medium Given a string <code>word</code>, return the sum of the number of vowels (<code>'a'</code>, <code>'e'</code>, <code>'i'</code>, <code>'o'</code>, and <code>'u'</code>) in every substring of <code>word</code>. A substring is a contiguous (non-empty) sequence of characters within a string. Note: Due to the large constraints, the answer may not fit in a signed 32-bit integer. Please be careful during the calculations. Example 1: Input: word = “aba” Output: 6 Explanation: All possible substrings are: “a”, “ab”, “aba”, “b”, “ba”, and “a”. <ul> <li> “b” has 0 vowels in it </li> <li> “a”, “ab”, “ba”, and “a” have 1 vowel each </li> <li> “aba” has 2 vowels in it </li> </ul> Hence, the total sum of vowels = 0 + 1 + 1 + 1 + 1 + 2 = 6. Example 2: Input: word = “abc” Output: 3 Explanation: All possible substrings are: “a”, “ab”, “abc”, “b”, “bc”, and “c”. <ul> <li> “a”, “ab”, and “abc” have 1 vowel each </li> <li> “b”, “bc”, and “c” have 0 vowels each </li> </ul> Hence, the total sum of vowels = 1 + 1 + 1 + 0 + 0 + 0 = 3. Example 3: Input: word = “ltcd” Output: 0 Explanation: There are no vowels in any substring of “ltcd”. Constraints: <ul> <li><code>1 <= word.length <= 105</code></li> <li><code>word</code> consists of lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

long

countVowels(String word)

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
- countVowels
  
  public long countVowels(String word)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

countVowels