Problem Statement
A palindrome is a string which reads the same when reversed. For instance, "aba", "b", and "abba" are palindromes, whereas "baabb", "ab", and "abaaa" are not.
A substring is a nonempty contiguous part of a given string. For instance, "aba" is a substring of "aaba" but "aaa" isn't.
Two substrings are considered different if they are located at different positions in the string. For instance, there are two distinct substrings "aba" in the string "ababa".
You are given an
- Its length is at most 100.
- Each character is either 'a' or 'b'.
- The string has exactly n palindromic substrings.
If there are no such strings, return an empty string instead.
Definition
- Class:
- FindStringEasy
- Method:
- withPalindromicSubstrings
- Parameters:
- int
- Returns:
- String
- Method signature:
- String withPalindromicSubstrings(int n)
- (be sure your method is public)
Notes
- You do not have to minimize the length of the returned string.
Constraints
- n will be between 1 and 1000, inclusive.
Examples
3
Returns: "aa"
Any valid solution will be accepted. In this case, another correct return value is "bb".
9
Returns: "aaaba"
The nine palindromic substrings of "aaaba" include four copies of "a", two copies of "aa", and one copy each of "b", "aaa", and "aba".
12
Returns: "aabbaba"
20
Returns: "bbbaabbaba"
29
Returns: "aaaaaaab"
33
Returns: "aaaaaaabba"
35
Returns: "aaaaaaabbab"
1
Returns: "a"
2
Returns: "ab"
4
Returns: "aab"
5
Returns: ""
6
Returns: "aaa"
7
Returns: "aaab"
8
Returns: "aabba"
140
Returns: "bbaababaabaabbbabbbabbbaabaaaabbbaabbabbabababbbaaa"
72
Returns: "aaaaaaaaaaabbb"
199
Returns: "aaaaaaaaaaaaaaaaaabbbbbbb"
17
Returns: "aaabbbaa"
255
Returns: "aaaaaaaaaaaaaaaaaaaabbbbbbbbb"
258
Returns: "aaaaaaaaaaaaaaaaaaaaaabba"
1000
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbb"
799
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbaaa"
822
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbaaaa"
116
Returns: "aaaaaaaaaaaaaabbbaa"
106
Returns: "aaaaaaaaaaaaaab"
19
Returns: "aaabbbaab"
989
Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbaab"