mediumHash TableSortingString 0 views

Rearrange K Substrings to Form Target String

You are given two strings s and t, both of which are anagrams of each other, and an integer k.

You are given two strings s and t, both of which are anagrams of each other, and an integer k.

Your task is to determine whether it is possible to split the string s into k equal-sized substrings, rearrange the substrings, and concatenate them in any order to create a new string that matches the given string t.

Return true if this is possible, otherwise, return false.

An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, using all the original letters exactly once.

A substring is a contiguous non-empty sequence of characters within a string.

Example 1

Input: s = "abcd", t = "cdab", k = 2

Output: true

Example 2

Input: s = "aabbcc", t = "bbaacc", k = 3

Output: true

Example 3

Input: s = "aabbcc", t = "bbaacc", k = 2

Output: false

Constraints

  • 1 <= s.length == t.length <= 2 * 10^5
  • 1 <= k <= s.length
  • s.length is divisible by k.
  • s and t consist only of lowercase English letters.
  • The input is generated such that s and t are anagrams of each other.

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.