面试:java_统计字符串中对称的子字符串个数

原创 2013年12月01日 23:37:05

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环境下运行后的代码为:



编程实现输入字符串中的对称字符串的个数

/* 编程实现 输入一个字符串例如:“eegff”,求出对称字符串的个数。 如:ee,ff,eegff就称为对称字符串,对称字符串个数为3。 思路: 1.分解字符串,如输入字符串“eegff...

java 在一个字符串中查找最大对称子串

public class Symmetry { public static void main(String[] arg0){ String  string="rogkoqgrrrogole"; ...

java基础题判断一个字符串是否是对称字符串

例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串

黑马程序员_判断一个字符串是否是对称字符串

package com.itheima; import java.util.Scanner; /**  *判断一个字符串是否是对称字符串,例如"abc"不是对称字符串,"aba"、"abba"、...

java统计字符串数组中每个字符串所出现的次数

统计字符串数组中每个字符串所出现的次数 public class StringSameCount { private HashMap map; private int counter; pub...
  • dsc114
  • dsc114
  • 2014年08月05日 23:43
  • 3886

字符串中对称子串的最大长度

1. 描述 输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“goooogle”, 由于该字符串里最长的对称子字符串是“goooog”, 因此输出 6。...

写一个方法,判断一个字符串是否对称。比如: abcba就是一个对称字符串

package work; public class Main { /** * 写一个方法,判断一个字符串是否对称。比如: abcba就是一个对称字符串 * * @param ar...

程序员面试100题之一:对称字符串的最大长度

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 分析:可能很多人都写过判断一个字符串是不是...

字符串中对称子串的最大长度

1. 描述 输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“goooogle”, 由于该字符串里最长的对称子字符串是“goooog”, 因此输出 6。 2. 思路 ...

深度优先搜索算法详解及其两种实现

实践后的心得。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:面试:java_统计字符串中对称的子字符串个数
举报原因:
原因补充:

(最多只允许输入30个字)