暴力
isHuiWen 双指针判断是不是回文
reverse 把原来的word逆序 从最后一个字符开始加 是回文就返回
import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String word = in.nextLine(); if(isHuiWen(word)) {System.out.println(word); return;} String re_word = reverse(word); for(int i = re_word.length()-1; i>0;i--){ String temp = word + re_word.substring(i,re_word.length()); if(isHuiWen(temp)) {System.out.println(temp); return;} } return; } public static boolean isHuiWen(String word){ int i=0; int j=word.length()-1; while(i<=j){ if(word.charAt(i) == word.charAt(j)){ i++;j--; }else return false; } return true; } public static String reverse(String word){ String new_word = ""; for(int i=0; i< word.length(); i++){ new_word = word.charAt(i) + new_word; } return new_word; } }