算一算有多少神奇的回文

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

回文是这样定义的，有一串数字或字母，向前或向后相同。例如，字符串“ ABCDEFEDCBA”是回文，因为从左到右读取字符串与从右到左读取，这一串字符串都相同。

现在给您一个字符串，请你计算字符串中有多少连续子串是回文串。

输入

输入中有几个测试用例。每个案例都包含一个不超过3000个字符的非空字符串。字符串之间回车分隔。

继续到文件末尾。

输出

单个行的数字，其中包含每种情况的回文子字符串数。

样例输入

aba
a

样例输出

4
1

解题思路

十分简单，遍历所有字串即可


import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {String s = scanner.next();System.out.println(f(s));}}public static int f(String str) {int res = 0;for (int i = 0; i < str.length(); i++) {for (int j = i + 1; j <= str.length(); j++) {if (loop(str.substring(i, j))) {res++;}}}return res;}private static boolean loop(String substring) {int start = 0;int end = substring.length() - 1;while (start < end) {if (substring.charAt(start) != substring.charAt(end)) {return false;}start++;end--;}return true;}}

中国移动雄安研究院 2020校园招聘笔试JAVA方向（一）相关推荐

中国移动雄安研究院 2020校园招聘笔试JAVA方向（二）
给水果尺寸排序时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 给定N个整数,表示水果的尺寸,按升序对 ...
国企招聘：中国雄安集团2023校园招聘，面向全国，不限户籍
中国雄安集团有限公司2023年校园招聘公告中国雄安集团有限公司(以下简称"中国雄安集团")成立于2017年7月18日,是雄安新区开发建设的主要载体和运作平台.结合雄安新区建设需要 ...
银行技术类2020校园招聘笔试
2019年10月13日一选择题包含银行的成立时间,最大股东,行徽,最大堆,平衡二叉树,二叉排序树,sql基本操作, 函数的调用次数,一串代码的具体输出,网桥,网络协议属于第几层等等二简答题 ...
中移物联网答案java_【分享】中移物联网校园招聘笔试-java
今天笔试了中移物联网的java开发实习岗位.一共33道题. 单选题 1.关于java注解,下列说法错误的是() A.注解用@interface定义 B.Target元注解可以用来控制注解作用范围 ...
江苏农村商业银行计算机类笔试考什么时候,2020江苏农商行春季校园招聘笔试考什么？...
江苏中公教育整理了农商银行考试都考什么的相关问题,包括农商银行考试考什么内容.农商银行考试考什么科目.农商银行考试都考哪些内容等,帮助考生深入了解农商银行考试内容.更多2020江苏农商行春季校园招聘考 ...
快手2020校园招聘秋招笔试--算法B试卷
四个编程题总体算比较简单,基本都在LeetCode出现过.但是我的速度太慢了,还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入,确认当前的填 ...
快手2020校园招聘秋招笔试--算法C试卷练习解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷解题报告 Apare_xzc 2020/4/10 网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道) 选择 ...
2020京东校园招聘笔试编码题小分享--队列分组排序
被记住的永远是疯子! 目录简介题目解题思路代码简介这道题是昨晚京东2020校园招聘数据研发岗的笔试题编码题原题,昨日时间有限,我又能力有限,所以木有写全,今天上午自己整理了一下,分享给需要 ...
各大IT公司2012校园招聘笔试面试整理
从2011年7月底从学校出来到北京找实习和工作,到现在差不多半年了.期间参加了大大小小许多家公司的校园招聘,由于自己的实力问题没能拿到一个Offer,好在运气不错,最后拿到了所在实习公 ...

中国移动雄安研究院 2020校园招聘笔试JAVA方向（一）

算一算有多少神奇的回文

解题思路

中国移动雄安研究院 2020校园招聘笔试JAVA方向（一）相关推荐

最新文章

热门文章