在字符串尾部/头部加入最少字符使字符串成为回文字符串

2021某易笔试题：给定一个字符串，判断其是否为回文串，若不是回文串的话在该串头部添加任意字符使其成为回文串。

本文参考了[1]
并实现了两种方式，一种为在字符串头部添加任意字符，另一种为在字符串尾部添加任意字符。

1.在字符串头部添加任意字符，使其成为回文串。

package com.cd.utils;

import java.util.Scanner;
 
public class Demo {
    
    
 
	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()-1 && !isTrue(sb1.toString()); i++) {
    
    
			
			System.out.println(s.length() - i + ":"+s.charAt(s.length() - i-1));
			sb1.insert(i, s.charAt(s.length() - i-1));
			System.out.println(sb1);
		}		
		System.out.println(sb1); // 输出得到的最短字符串
		
	}
 
	public static boolean isTrue(String s) {
    
      //判断是否回文
		boolean flag = true;
		for (int i = 0; i <= s.length() / 2; i++) {
    
    
			if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
    
    
				flag = false;
				break;
			}
		}
		return flag;
	}
}

输入：abcd
程序输出：
4:d
dabcd
3:c
dcabcd
2:b
dcbabcd
dcbabcd

2.在字符串尾部添加字符串使其成为回文串。

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()-1 && !isTrue(sb1.toString()); i++) {
    
    
			sb1.insert(s.length(), s.charAt(i));
		}		
		System.out.println(sb1); // 输出得到的最短字符串
		
	}
 
	public static boolean isTrue(String s) {
    
      //判断是否回文
		boolean flag = true;
		for (int i = 0; i <= s.length() / 2; i++) {
    
    
			if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
    
    
				flag = false;
				break;
			}
		}
		return flag;
	}
}


输入：noo
输出：noon

参考：https://blog.csdn.net/youygq/article/details/107883279