maximum-substrings-with-distinct-start

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a string <code>s</code> consisting of lowercase English letters.

Return an integer denoting the maximum number of substrings you can split <code>s</code> into such that each substring starts with a distinct character (i.e., no two substrings start with the same character).

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;abab&quot;

Output: 2

Explanation:

<ul>
	<li>Split <code>&quot;abab&quot;</code> into <code>&quot;a&quot;</code> and <code>&quot;bab&quot;</code>.</li>
	<li>Each substring starts with a distinct character i.e <code>&#39;a&#39;</code> and <code>&#39;b&#39;</code>. Thus, the answer is 2.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: s = &quot;abcd&quot;

Output: 4

Explanation:

<ul>
	<li>Split <code>&quot;abcd&quot;</code> into <code>&quot;a&quot;</code>, <code>&quot;b&quot;</code>, <code>&quot;c&quot;</code>, and <code>&quot;d&quot;</code>.</li>
	<li>Each substring starts with a distinct character. Thus, the answer is 4.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: s = &quot;aaaa&quot;

Output: 1

Explanation:

<ul>
	<li>All characters in <code>&quot;aaaa&quot;</code> are <code>&#39;a&#39;</code>.</li>
	<li>Only one substring can start with <code>&#39;a&#39;</code>. Thus, the answer is 1.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> consists of lowercase English letters.</li>
</ul>