给定一个字符串,找出其中重叠子串的个数

题目描述:给定一个字符串aaabcccaddfffaa

重叠子串个数为 a:5 d:2 c:3 f:3

每次判断当前字符串是否和下一个相等,如果相等则,则加加,如果到当前这个串的最后一个,则和前一个比较是否相等。

 public static  void sub(String str){
          char a[] = str.toCharArray();
          HashMap map = new HashMap<>();
          for (int i = 0; i 

 

你可能感兴趣的:(面试复习,算法)