题目大意：给出一个字符串“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(); } }