package com.isoftstone;
public class CountSubstrNum {
public static int findSymmetryStr(String orgStr) {
// 结果初始化
int count = 0;
// 当输入字符串不为null且长度大于1时进行查找,否则直接返回0
if (orgStr != null && orgStr.length() > 1) {
// 得到输入字符串的长度
int size = orgStr.length();
// 字符串的头字符索引
int head;
// 字符串从后向前遍历时的"尾"字符索引,即当前字符索引
int current;
// 字符串的头字符
char hStr;
// 字符串从后向前遍历时的"尾"字符
char cStr;
// 从前开始遍历字符串
for (head = 0; head < size; head++) {
// 取得头字符
hStr = orgStr.charAt(head);
// 指向输入字符串的最后
current = size - 1;
// 当尾字符索引等于头字符索引时退出循环
while (current > head) {
// 取得尾字符
cStr = orgStr.charAt(current);
// 如果头尾字符相等,则继续判断
if (hStr == cStr) {
// 取出头尾中间的子字符串,对其进行分析
String newStr = orgStr.substring(head + 1, current);
// 如果此子字符串的长度大于1,则进行递归
if (newStr.length() > 1)
// 递归得到此子字符串中对称的字符串个数
count += findSymmetryStr(newStr);
// 如果此子字符串只有1个或0个字符,则表明原头尾字符和此单个字符组成对称字符串
else
count++;
// 将尾字符索引向前推1位
current--;
}
// 如果头尾字符不相等,则将尾字符索引向前推1位
else {
current--;
}
}
}
}
return count;
}
// 测试程序
public static void main(String args[]) {
int count = findSymmetryStr("abba");//
System.out.println("对称子字符串的个数为: " + count);
}
}
昨天去软通动力面试,面试官首先给我的就是算法题,题目如下:给出一个字符串,例如“abcddceffgfh”,要求统计输出对称的子字符串的个数。在此字符串中,对称的子字符串有dd,cddc,ff,fgf,所以输出的个数为 4 .</p><p>今天仔细回味,感觉自己当时写的算法是漏洞百出。重新在IDE环境下运行后的代码为: