查找一个字符串里,出现次数最多的字符,时间复杂度O(n)

最新推荐文章于 2021-12-11 23:40:49 发布

最新推荐文章于 2021-12-11 23:40:49 发布 · 258 阅读

文章标签：

#java

本文介绍了一个算法，用于查找给定字符串中出现次数最多的字符，并计算其出现次数。

package com.test.maxCharInString; /** *查找一个字符串里出现最多次数最多的字符 */ public class MaxCharInString { /** * @param args */ public static void main(String[] args) { test("aabbbcccccddd222aaabbb"); } public static void test(String str) { int max_length = 0; String max_str = ""; while (str.length() > 0) { System.out.println(str); int length = str.length(); //取第一个字符 String first = str.substring(0, 1); //去掉str里面所有的first字符 str = str.replaceAll(first, ""); //原来的字符长度-去掉后的字符长度 =去掉的所有字符的长度 if (max_length < length - str.length()) { max_length = length - str.length(); max_str = first; } } System.out.println(""); System.out.println("出现次数最多的字符:" + max_str + ";出现的次数:" + max_length); } }