2. Anagram Period A string can be formed using another string s by repeatedly concatenating the anagrams of s any number
Posted: Sun Jul 03, 2022 12:01 pm
- 2 Anagram Period A String Can Be Formed Using Another String S By Repeatedly Concatenating The Anagrams Of S Any Number 1 (98.29 KiB) Viewed 103 times
- 2 Anagram Period A String Can Be Formed Using Another String S By Repeatedly Concatenating The Anagrams Of S Any Number 2 (113.43 KiB) Viewed 103 times
- 2 Anagram Period A String Can Be Formed Using Another String S By Repeatedly Concatenating The Anagrams Of S Any Number 3 (100.8 KiB) Viewed 103 times
- 2 Anagram Period A String Can Be Formed Using Another String S By Repeatedly Concatenating The Anagrams Of S Any Number 4 (71.6 KiB) Viewed 103 times
- 2 Anagram Period A String Can Be Formed Using Another String S By Repeatedly Concatenating The Anagrams Of S Any Number 5 (55.76 KiB) Viewed 103 times
2. Anagram Period A string can be formed using another string s by repeatedly concatenating the anagrams of s any number of times. Given a string input_str of length n, find out the length of the smallest string s that can be used to create input_str. Note that the string input_str only consists of the lowercase English letters Example input_str = "ababbaab" n the above example, the length of the ring n = 8. One of the possible strings s can be "aabb", First append "al ann
Example input_str = "ababbaab" In the above example, the length of the string n = 8. • One of the possible strings s can be "aabb", First append "abab" and then append "baab". • Another possible string s can be "ab",
1 2 3 anagrams of s in the order. "ab", "ab", "ba" and "ab". It can be proved that the length of s cannot be reduced further than 2. Hence, we return 2 as the answer. Function Description Complete the function getAnagramPeriod in the editor below. getAnagramPeriod has the following parameter(s): string input_str: a string of length n ******** 19 20 21 >
3 2 1 3 Explanation • One possible string s is "abc": append the anagrams of s in the order "abc", "bca", and "cba". • Another possible string s is "abcbcacba": append the string s as it is to form the given string. It can be proven that the length of s 18 19 21 >
3 2 1 ALL Constraints • input str consists of lowercase English letters • 1≤n≤ 105 ► Input Format For Custom Testing ▾ Sample Case 0 Sample Input For Custom Testing STDIN FUNCTION abcbcacba → input str= 18 def 21 > 1