TPCPALIN - Palindrome Merge
Given two strings s1 and s2. We can merge characters of two strings (with order in original strings) to get a new string.
For example : s1 = 'ab' and s2 = 'ba'.
We can merge to get st = 'abba' but not st = 'aabb'.
The Problem : Given two string contain only lowercase letters, count the number of palindrome by merging in different ways.
Ex : 'aba', 'abba' are palindrome, 'abc' and 'abca' aren't.
- Two lines, each line contains a string, string's length isn't over 500.
- A single integer is the number of palindrome after modul 3210121.
ba Output: 4
D Pratap :
In the given example from two strings
No, keep order in original string.
@Mew:can the string be reversed and then merged?