java找出字符串出现最多的字符_[Java教程]找出给定字符串中出现最多的字符和次数...

[Java教程]找出给定字符串中出现最多的字符和次数

0

2013-04-25 21:00:19

“给定一个字符串，找出这个字符串中出现最多的字符和次数”，笔试碰到的一个问题，还是比较简单的，贴出来与大家分享。public class CharCount { public static void Charcount(String string) { if (string == null) return; int[] count = new int[string.length()]; for (int i = 0; i < count.length; i++) { // 将字符串中索引字符存在临时变量中 char mid = string.charAt(i); for (int j = 0; j < count.length; j++) { if (mid == string.charAt(j)) count[i]++; } } // 得到次数最多的字符 int index = 0; int max = count[0]; for (int i = 0; i < count.length; i++) { if (max < count[i]) { max = count[i]; index = i; } } System.out.println(); System.out.println("字符=" + string.charAt(index)); System.out.println("次数=" + count[index]); } public static void main(String[] args) { Charcount("ABAACGDHGSTHJHH"); }}

上面的这算法当中有两个for 的嵌套循环 还有一个 for 循环的得到次数最多字符的操作。时间复杂度也不难得到是O(n^2).

如果遇到数据量比较大的，上述这个算法还是有点不尽人意。

如果在给定字符串的时候，就将字符串中出现的字符都保存起来，这里所说的字符是只要出现一次，不管出现几次值保存一次，然后按照这个保存起来的表，对字符串来 for 的嵌套循环，应该会节约时间，遇到出现的字符不多，但字符串很长的时候，能够节省大把的时间。import java.util.ArrayList;public class CharCount { public static void Charcount(String string) { //ArrayList 保存字符串中出现的字符 ArrayList list=new ArrayList(string.length()); for(int i=0;i

本文网址：http://www.shaoqun.com/a/59870.html

*特别声明：以上内容来自于网络收集，著作权属原作者所有，如有侵权，请联系我们：admin@shaoqun.com。

0