2287. 重排字符形成目标字符串
简单
给你两个下标从 0 开始的字符串 s
和 target
。你可以从 s
取出一些字符并将其重排,得到若干新的字符串。
从 s
中取出字符并重新排列,返回可以形成 target
的 最大 副本数。
示例 1:
输入:s = "ilovecodingonleetcode", target = "code" 输出:2 解释: 对于 "code" 的第 1 个副本,选取下标为 4 、5 、6 和 7 的字符。 对于 "code" 的第 2 个副本,选取下标为 17 、18 、19 和 20 的字符。 形成的字符串分别是 "ecod" 和 "code" ,都可以重排为 "code" 。 可以形成最多 2 个 "code" 的副本,所以返回 2 。
示例 2:
输入:s = "abcba", target = "abc" 输出:1 解释: 选取下标为 0 、1 和 2 的字符,可以形成 "abc" 的 1 个副本。 可以形成最多 1 个 "abc" 的副本,所以返回 1 。 注意,尽管下标 3 和 4 分别有额外的 'a' 和 'b' ,但不能重用下标 2 处的 'c' ,所以无法形成 "abc" 的第 2 个副本。
示例 3:
输入:s = "abbaccaddaeea", target = "aaaaa" 输出:1 解释: 选取下标为 0 、3 、6 、9 和 12 的字符,可以形成 "aaaaa" 的 1 个副本。 可以形成最多 1 个 "aaaaa" 的副本,所以返回 1 。
提示:
1 <= s.length <= 100
1 <= target.length <= 10
s
和target
由小写英文字母组成
很有意思的一道题:
第一次使用这样的解法,将s的字符放入num数组,将target的字符放入num1中。只比较num1中与num中相同字符的个数,用除法,取最小值即为答案。相当于看s中有多少倍target重fu的值。
参考答案
class Solution(object):
def rearrangeCharacters(self, s, target):
"""
:type s: str
:type target: str
:rtype: int
"""
ans=100
n=len(s)
m=len(target)
num=[0]*127
num1=[0]*127
for i in range(n):
num[ord(s[i])]+=1
for i in range(m):
num1[ord(target[i])]+=1
for i in range(m):
ans=min(num[ord(target[i])]//num1[ord(target[i])],ans)
if ans==0:
return 0
else:
return ans