查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
2015-11-11 10:54
555 查看
查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
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); } }
相关文章推荐
- PDF转Word,在线转
- Unity3d中脚本定义符号的使用 Scripting Define Symbols
- 在Myeclipse中配置Maven
- 网站的安全架构
- Above Average
- 《深入理解Java虚拟机》学习笔记之垃圾收集器总结
- Realtime Shadow Rendering Log
- js文字横向滚动特效
- Android的ImageView中scaleType属性值的详解
- Xcode升级后, 插件管理Alcatraz 失效解决方法
- Metasploit概述
- lua 面向对象
- DecimalFormat用法
- TIOBE 2015年11月编程语言排行榜 2009年7月以来Java再次超20%
- 打印指定内容
- C++ 静态变量的初始化 以及 vector的初始化
- Doubles
- 悬浮标题Listview的简单做法
- 为什么不用enum
- 【转】Xcode中的iOS模拟器(iOS Simulator)的介绍和使用心得