本文共 581 字,大约阅读时间需要 1 分钟。
题目描述:牛客链接
https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc
回文串”是一个正读和反读都一样的字符串。例如:A = “aba”,B = “b”。这里有4种把B插入A的办法:* 在A的第一个字母之前: "baba" 不是回文* 在第一个字母‘a’之后: "abba" 是回文* 在字母‘b’之后: "abba" 是回文* 在第二个字母'a'之后 "abab" 不是回文所以满足条件的答案为2
解题思路:
1)判断是否是回文 首先将字符串变为一个一个的char,用到的是charAt()方法 ,一个指针从开头向后遍历每个char的同时另一个指针从后向前遍历,当发现字符不相等时说明不是回文串。 2)查找插入位置 知道如何判断回文后我们只需要将第二个字符串从第一个字符串的第一个位置开始尝试插入知道判断会问的方法为true时为找到插入位置 代码如下:import java.util.Scanner;public class Main{ public static boolean isHuiwen(String s){ int i=0; int j=s.length()-1; while(i
转载地址:http://oylzi.baihongyu.com/