number-of-substrings-with-only-1s

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a binary string <code>s</code>, return the number of substrings with all characters <code>1</code>&#39;s. Since the answer may be too large, return it modulo <code>109 + 7</code>.

&nbsp;
Example 1:

<pre>
Input: s = &quot;0110111&quot;
Output: 9
Explanation: There are 9 substring in total with only 1&#39;s characters.
&quot;1&quot; -&gt; 5 times.
&quot;11&quot; -&gt; 3 times.
&quot;111&quot; -&gt; 1 time.</pre>

Example 2:

<pre>
Input: s = &quot;101&quot;
Output: 2
Explanation: Substring &quot;1&quot; is shown 2 times in s.
</pre>

Example 3:

<pre>
Input: s = &quot;111111&quot;
Output: 21
Explanation: Each substring contains only 1&#39;s characters.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s[i]</code> is either <code>&#39;0&#39;</code> or <code>&#39;1&#39;</code>.</li>
</ul>

numSub

Number of Substrings With Only 1s

Count Number of Homogenous Substrings

count-number-of-homogenous-substrings

统计同质子字符串的数目

Count Vowel Substrings of a String

count-vowel-substrings-of-a-string

统计字符串中的元音子字符串

Math

String

给你一个二进制字符串 <code>s</code>（仅由 &#39;0&#39; 和 &#39;1&#39; 组成的字符串）。

返回所有字符都为 1 的子字符串的数目。

由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

&nbsp;

示例 1：

<pre>输入：s = &quot;0110111&quot;
输出：9
解释：共有 9 个子字符串仅由 &#39;1&#39; 组成
&quot;1&quot; -&gt; 5 次
&quot;11&quot; -&gt; 3 次
&quot;111&quot; -&gt; 1 次</pre>

示例 2：

<pre>输入：s = &quot;101&quot;
输出：2
解释：子字符串 &quot;1&quot; 在 s 中共出现 2 次
</pre>

示例 3：

<pre>输入：s = &quot;111111&quot;
输出：21
解释：每个子字符串都仅由 &#39;1&#39; 组成
</pre>

示例 4：

<pre>输入：s = &quot;000&quot;
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>s[i] == &#39;0&#39;</code> 或 <code>s[i] == &#39;1&#39;</code></li>
	<li><code>1 &lt;= s.length &lt;= 10^5</code></li>
</ul>