minimum-length-of-anagram-concatenation

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a string <code>s</code>, which is known to be a concatenation of anagrams of some string <code>t</code>.

Return the minimum possible length of the string <code>t</code>.

An anagram is formed by rearranging the letters of a string. For example, &quot;aab&quot;, &quot;aba&quot;, and, &quot;baa&quot; are anagrams of &quot;aab&quot;.

&nbsp;
Example 1:

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

Output: 2

Explanation:

One possible string <code>t</code> could be <code>&quot;ba&quot;</code>.
</div>

Example 2:

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

Output: 4

Explanation:

One possible string <code>t</code> could be <code>&quot;cdef&quot;</code>, notice that <code>t</code> can be equal to <code>s</code>.
</div>

Example 2:

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

Output: 3
</div>

&nbsp;
Constraints:

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

minAnagramLength

Minimum Length of Anagram Concatenation

Hash Table

String

Counting

给你一个字符串&nbsp;<code>s</code>&nbsp;，它由某个字符串&nbsp;<code>t</code>&nbsp;和若干&nbsp;<code>t</code>&nbsp; 的&nbsp;同位字符串&nbsp;连接而成。

请你返回字符串 <code>t</code>&nbsp;的 最小&nbsp;可能长度。

同位字符串&nbsp;指的是重新排列一个字符串的字母得到的另外一个字符串。例如，"aab"，"aba" 和 "baa" 是 "aab" 的同位字符串。

&nbsp;

示例 1：

<div class="example-block">
输入：s = "abba"

输出：2

解释：

一个可能的字符串&nbsp;<code>t</code>&nbsp;为&nbsp;<code>"ba"</code>&nbsp;。
</div>

示例 2：

<div class="example-block">
输入：s = "cdef"

输出：4

解释：

一个可能的字符串&nbsp;<code>t</code>&nbsp;为&nbsp;<code>"cdef"</code>&nbsp;，注意&nbsp;<code>t</code>&nbsp;可能等于&nbsp;<code>s</code>&nbsp;。

示例&nbsp;3：

输入：s = "abcbcacabbaccba"

输出：3
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code>&nbsp;只包含小写英文字母。</li>
</ul>