對(duì)于爆搜的題目就要清楚定義梁棠。如果是兩個(gè)字符串要搜palindrome 那么常規(guī)套路就是每次爆搜的時(shí)候嘗試在第一個(gè)字符串后面添加一個(gè)字母靠闭，如果不行就在第二個(gè)后面嘗試添加一個(gè)字母，如果都不行就兩個(gè)都不選
dfs(String s, idx + 1, s1 + s.charAt(idx), s2);
dfs(String s, idx + 1, s1 , s2+ s.charAt(idx));
dfs(String s, idx + 1, s1 , s2);
這樣只要覆蓋所有可能就完成了爆搜
