比如:aaabbccccccd 这个字符串c连续出现的次数最多
4条回答 默认 最新
- 规则边缘 2021-03-19 17:19关注
public static void main(String[] args) { String srcStr = "abcaabbccaaabbbcccddddaaad"; countChar(srcStr).forEach((c, cnt) -> System.out.println(c + "---" + cnt)); //如果只要取出现次数最大的字符和次数,再遍历一次map就行。注意一下是否存在多个字符出现次数一样就行。 } public static Map<String, Integer> countChar(String srcStr) { //存放所有字符连续出现的最大次数 Map<String, Integer> maxCntMap = new HashMap<>(); //存放当前字符 String workStr = ""; //存放当前字符连续出现的次数 int workCnt = 0; String[] srcList = srcStr.split(""); for (String crt : srcList) { //如果遍历到的字符和上一个字符不同,重设当前字符和当前字符连续出现的次数 if (! workStr.equals(crt)) { workStr = crt; workCnt = 0; } //当前字符连续出现的次数自增一 workCnt++; //比较当前字符连续出现的次数和Map中记录的次数,决定是否更新Map中记录的次数 if (maxCntMap.get(crt) == null || maxCntMap.get(crt) < workCnt) { maxCntMap.put(crt, workCnt); } } return maxCntMap; }
这样应该说很清晰了。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报