用Java設計一個程式,找到一個字串中對稱字串的個數【面試題】

題目要求：

用Java設計一個程式,實現一個字串的對稱個數,如字串"effeghg",有"ff","effe","ghg"這三個對稱字元,所以返回3.

 

我實現的思路就是遍曆這個字串，

先選定頭位置為第一個字元，然後從最後向前遍曆這個字串，

頭尾兩個字元相同，則取中間字串，進行遞迴。

遞迴結束後得到結果，

繼續將頭向後推1位，然後再從字串最後向前遍曆，

如此迴圈，當尾等於頭時，退出最外層迴圈，輸出結果。

 

具體實現：

1. /**
2.  * @author bzwm
3.  * 
4.  */
5. public class FindSymmetryStr {
6.     /**
7.      * 找出字串中對稱的子字串的個數
8.      * @param orgStr
9.      * @return
10.      */
11.     public static int findSymmetryStr(String orgStr) {
12.         //結果初始化
13.         int count = 0;
15.         //當輸入字串不為null且長度大於1時進行尋找,否則直接返回0
16.         if (orgStr != null && orgStr.length() > 1) {
17.             //得到輸入字串的長度
18.             int size = orgStr.length();
19.             //字串的頭字元索引
20.             int head;
21.             //字串從後向前遍曆時的"尾"字元索引,即當前字元索引
22.             int current;
23.             //字串的頭字元
24.             char hStr;
25.             //字串從後向前遍曆時的"尾"字元
26.             char cStr;
28.             //從前開始遍曆字串
29.             for (head = 0; head < size; head++) {
30.                 //取得頭字元
31.                 hStr = orgStr.charAt(head);
32.                 //指向輸入字串的最後
33.                 current = size - 1;
34.                 //當尾字元索引等於頭字元索引時退出迴圈
35.                 while (current > head) {
36.                     //取得尾字元
37.                     cStr = orgStr.charAt(current);
38.                     //如果頭尾字元相等,則繼續判斷
39.                     if (hStr == cStr) {
40.                         //取出頭尾中間的子字串,對其進行分析
41.                         String newStr = orgStr.substring(head + 1, current);
42.                         //如果此子字串的長度大於1,則進行遞迴
43.                         if (newStr.length() > 1)
44.                             //遞迴得到此子字串中對稱的字串個數
45.                             count += findSymmetryStr(newStr);
46.                         //如果此子字串只有1個或0個字元,則表明原頭尾字元和此單個字元組成對稱字串
47.                         else
48.                             count++;
49.                         //將尾字元索引向前推1位
50.                         current--;
52.                     }
53.                     //如果頭尾字元不相等,則將尾字元索引向前推1位
54.                     else {
55.                         current--;
56.                     }
57.                 }
58.             }
59.         }
61.         return count;
62.     }
64.     //測試程式
65.     public static void main(String args[]) {
66.         int count = findSymmetryStr("cddcbcbeffeghg");//
67.         System.out.println("symmetry string count is : " + count);
68.     }
69. }