林谿 2021-03-19 15:45 采纳率: 51.5%
浏览 150
已结题

求一个字符串中连续出现次数最多字符和次数有什么好的方法吗

比如: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;
    	}

    这样应该说很清晰了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 9月8日
  • 已采纳回答 8月31日

悬赏问题

  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: