在字符串尾部插入字符，让字符串变成回文。（java）

最新推荐文章于 2022-12-18 18:43:39 发布

今天炒饭有点咸

最新推荐文章于 2022-12-18 18:43:39 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：字符串 leetcode java 回文

本文链接：https://blog.csdn.net/duan18291953965/article/details/119728042

本文介绍了如何使用Java解决一道关于检查字符串是否为回文的编程题。作者分享了两种解决方案，其中一种仅计算回文数量，通过率高达100%。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题是最近做美团的一道题，网上可以搜到答案。
回忆一下这道题：

给定一个字符串，在这个字符串后添加多少个字符（添加最少个字符）就可以构成回文。返回添加的长度。
我自己写个案例大家看一下。
输入：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.length(</