本题的意思是,判断是否找到一个位置将两个字符串都截为两部分,使得A的前半部分和B的后半部分拼接起来能成为一个回文数。
A: XXX | XXXXX
B: YYY | YYYYY
如果找不到的话,我们会把A和B对换,同样的目标我们再求一次。
假设存在这样的一个位置,能够使得A的前半部分和B的后半部分拼接起来能成为一个回文数,那么意味着可以将这个截断位置对称翻转的话,
A: XXX | XX | XXX
B: YYY | YY | YYY
A1和B3应该是回文对称的;A2或者B2本身就是一个回文串。如果A的第二部分是回文,那么A1+A2+B3就是一个回文串;如果B的第二部分是回文,那么A1+B2+B3就是一个回文串。
反之,如果上面的条件都不成立,那么说明我们无法找到满足题意的“截断位置”。