1.给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。
示例1 输入 "absba" 输出 true
示例2 输入 "ranko" 输出 false
import java.util.*;
public class Solution {
public boolean judge (String str) {
int i=0; //i为左边的下标
int j=str.length()-1; //j为右边的下标
if(str == null) return true; //若字符串为空 也可认为是回文串
while(i<j){ //循环条件是始终保持i在j的左边
if(str.charAt(i)!=str.charAt(j)) return false; //若i下标和j下标表示的字符不一样则false
i++; //若相等则继续将i下标右移,j下标左移
j--;
}
return true; //若i,j下标可一直移动直到跳出循环则表示该字符串为回文串
}
}
2.有多少种插入办法可以使新串(将字符串B插入字符串A使产生的字符串)是一个回文串。
例如:
A = “aba”,B = “b”。这里有4种把B插入A的办法:
* 在A的第一个字母之前: "baba" 不是回文
* 在第一个字母‘a’之后: "abba" 是回文
* 在字母‘b’之后: "abba" 是回文
* 在第二个字母'a'之后 "abab" 不是回文
所以满足条件的答案为2
输入描述:每组输入数据共两行。第一行为字符串A,第二行为字符串B,字符串长度均小于100且只包含小写字母
输出描述:输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数
示例 输入 aba b 输出 2
import java.util.*;
public class Main {
public static boolean judge (String str) {
int i=0; //i为左边的下标
int j=str.length()-1; //j为右边的下标
if(str == null) return true; //若字符串为空 也可认为是回文串
while(i<j){ //循环条件是始终保持i在j的左边
if(str.charAt(i)!=str.charAt(j)) return false; //若i下标和j下标表示的字符不一样则false
i++; //若相等则继续将i下标右移,j下标左移
j--;
}
return true; //若i,j下标可一直移动直到跳出循环则表示该字符串为回文串
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str1 = sc.nextLine(); //使用Scanner 输入两个字符串str1和str2
String str2 = sc.nextLine();
int count = 0; //定义符合情况的次数初始化为0
for(int i=0;i<=str1.length();i++){ //遍历str1 在每个位置插入一次str2 判断结果是否为回文串
StringBuilder sb = new StringBuilder(str1);
sb.insert(i,str2);
if(judge(sb.toString())){ //若为回文串 则count自加
count++;
}
}
System.out.println(count); //遍历一轮之后,count就是插入成为回文的次数
}
}