这道题是最近做美团的一道题,网上可以搜到答案。
回忆一下这道题:
给定一个字符串,在这个字符串后添加多少个字符(添加最少个字符)就可以构成回文。返回添加的长度。
我自己写个案例大家看一下。
输入:abcdac
输出:5
解释:需要加上 adcba 这样编程 abcda c adcba 加了空格,能看出是回文就好。
网上也有答案:
答案1:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
StringBuffer sb1 = new StringBuffer(s);
for (int i = 0; i < s.