标签：pac col insert 引用 new 倒序 oid turn 方法
每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母
输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数
aba b
2
1 import java.util.Scanner; 2 3 /** 4 * 5 * 回文 6 * 直接计算求最小 7 * @author Dell 8 * 9 */ 10 public class Main { 11 static public int count = 0; 12 static public String aString="aba" ; 13 static public String bString="b" ; 14 // 判断是否回文 15 static public boolean isOK(StringBuilder s) { 16 // .reverse() 17 // Causes this character sequence to be replaced by the reverse of the sequence. 18 // 先做备份 在取倒序 使用 String 来避免 引用传递问题 19 String s1 =new String(s); 20 String s2 = new String(s.reverse()); 21 // 正反相反就是回文 22 if (s1.equals(s2)) { 23 return true; 24 }else { 25 return false; 26 } 27 } 28 static public void f() { 29 for (int i = 0; i <=aString.length(); i++) { 30 StringBuilder sb = new StringBuilder(aString); 31 sb = sb.insert(i, bString); 32 boolean is = isOK(sb); 33 if (is) { 34 count++; 35 } 36 } 37 } 38 public static void main(String[] args) { 39 Scanner in = new Scanner(System.in); 40 aString = in.nextLine(); 41 bString = in.nextLine(); 42 f(); 43 System.out.println(count); 44 } 45 }
标签：pac col insert 引用 new 倒序 oid turn 方法
原文地址：https://www.cnblogs.com/the-wang/p/8979376.html
