目录
一,题目内容
二,解题分析
三,解题代码
一,题目内容
【剑指offer|统计回文oj】
文章图片
二,解题分析
- 主要在于如何将一个字符插入进字符串,在StringBuilder中有一个insert方法,可以在0到小于等于字符串长度的任意位置插入
- 判断是否是回文,就可以用最好理解的双向遍历完成
import java.util.*;
public class Main{public static boolean reverse(StringBuilder str){
int left = 0;
int right = str.length() - 1;
while(left < right){
if(str.charAt(left) != str.charAt(right)){
return false;
}
left++;
right--;
}
return true;
}public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s1 = sc.nextLine();
String s2 = sc.nextLine();
int count = 0;
for(int i = 0;
i <= s1.length();
i++){
StringBuilder sb = new StringBuilder(s1);
sb.insert(i,s2);
if(reverse(sb)){
count++;
}
}
System.out.println(count);
}
}
推荐阅读
- 31日打卡|蓝桥杯真题31日冲刺国一 | 每日题解报告 第六天
- c++|CCF 201903-1 试题名称( 小中大)
- 备战蓝桥杯|【蓝桥python冲刺31天】——拿下数论,冲进国赛
- 刷题|【剑指 Offer】剑指 Offer 34. 二叉树中和为某一值的路径
- python|矩阵快速幂算法及相关应用(含python源码)
- 数学随想|生态学经典(捕食者和被捕食者模型)
- LeetCode编程题解法汇总|力扣解法汇总599-两个列表的最小索引总和
- 算法|Python中机器学习神器——sklearn模块
- python|《机器学习》西瓜书 算法代码 python实现