Skip to content

Latest commit

 

History

History
 
 

1616.Split-Two-Strings-to-Make-Palindrome

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1616.Split-Two-Strings-to-Make-Palindrome

本题的意思是,判断是否找到一个位置将两个字符串都截为两部分,使得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就是一个回文串。

反之,如果上面的条件都不成立,那么说明我们无法找到满足题意的“截断位置”。