题目大意:给出一个字符串“aaabbaa",找出所有子串的个数。”a","aa","aaa","b","bb" 一共5个,输出5。
解题思路:变量字符串,统计连续字符的个数,并将其加入到hashMap中,最后求出所有hashMap中所有value的和。
package 百度;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Scanner;
/**
* 题目描述
* 度度熊收到了一个只有小写字母的字符串S,他对S的子串产生了兴趣,S的子串为S中任意连续的一段。他发现,一些子串只由一种字母构成,他想知道在S中一共有多少种这样的子串。
* 例如在串”aaabbaa”中,度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。
*
* (本题只考虑子串的种数,相同的子串在多个位置出现只算一次)
*
* 输入 输入只有一行,一个字符串,长度不超过100000,只由小写字母组成
* 样例输入 aaabbaa
* 输出 输出一行,符合要求的子串种数
* 样例输出 5
*
* @author 崔洪振367
* @version 创建时间:2017年5月7日 上午10:05:38
*/
public class Q2017秋招_度度熊找子串 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String string = sc.next();
char[] cs = string.toCharArray();
HashMap<Character, Integer> hashMap = new HashMap<>();
for (int i = 0; i < cs.length; i++) {
char c = cs[i];
int count = 0;
for (int j = i; j < cs.length; j++) {// 统计连续相同的字符个数
if (c == cs[j]) {
count++;
} else {
break;
}
}
if (hashMap.containsKey(c)) {// 判断hashMap中相同字符的个数那个大,大的写入hashMap
int value = hashMap.get(c);
if (value < count) {
hashMap.put(c, count);
}
} else {
hashMap.put(c, count);
}
i = i + count - 1;// 注意此处,i还要参加外层循环,i++操作,故先减1
}
int sum = 0;
for (Entry<Character, Integer> c : hashMap.entrySet()) {// 遍历hashMap统计所有子串的个数
int value = c.getValue();
sum += value;
}
System.out.println(sum);
}
sc.close();
}
}