Skip to content

Latest commit

 

History

History
102 lines (60 loc) · 2.22 KB

File metadata and controls

102 lines (60 loc) · 2.22 KB
comments difficulty edit_url rating source tags
true
中等
1979
第 396 场周赛 Q3
哈希表
字符串
计数

English Version

题目描述

给你一个字符串 s ,它由某个字符串 t 和若干 t  的 同位字符串 连接而成。

请你返回字符串 t 的 最小 可能长度。

同位字符串 指的是重新排列一个单词得到的另外一个字符串,原来字符串中的每个字符在新字符串中都恰好只使用一次。

 

示例 1:

输入:s = "abba"

输出:2

解释:

一个可能的字符串 t 为 "ba" 。

示例 2:

输入:s = "cdef"

输出:4

解释:

一个可能的字符串 t 为 "cdef" ,注意 t 可能等于 s 。

 

提示:

  • 1 <= s.length <= 105
  • s 只包含小写英文字母。

解法

方法一

Python3

Java

C++

Go