算一算有多少神奇的回文

時間限制：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方向（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。