Skip to content

Latest commit

 

History

History
100 lines (60 loc) · 2.18 KB

File metadata and controls

100 lines (60 loc) · 2.18 KB
comments difficulty edit_url rating source tags
true
Medium
1979
Weekly Contest 396 Q3
Hash Table
String
Counting

中文文档

Description

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

Return the minimum possible length of the string t.

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

 

Example 1:

Input: s = "abba"

Output: 2

Explanation:

One possible string t could be "ba".

Example 2:

Input: s = "cdef"

Output: 4

Explanation:

One possible string t could be "cdef", notice that t can be equal to s.

 

Constraints:

  • 1 <= s.length <= 105
  • s consist only of lowercase English letters.

Solutions

Solution 1

Python3

Java

C++

Go