我的Java开发学习之旅------>求字符串中出现次数最多的字符串以及出现的次数-阿里云开发者社区

开发者社区> 欧阳鹏> 正文

我的Java开发学习之旅------>求字符串中出现次数最多的字符串以及出现的次数

简介: 金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
+关注继续查看

金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。



此题的解题思路如下:

  1. 引入TreeSet:通过集合快速找到所有出现过的字符串
  2. 引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串
  3. 通过String的indexOf方法和lastIndexOf方法来计算每个字符串出现的次数最大值
  4. 使用HashMap存储出现多的字符串和次数

代码如下:
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeSet;

public class SortTest {
	public static void main(String[] args) {
		String input = "httpblogcsdnnetouyangpeng";
		new SortTest().doString(input);
	}

	public  void doString(String input) {
		/**
		 * 第一步:
		 * 		使用TreeSet快速找到所有出现的字符串
		 * 		将输入的字符串按升序排列
		 */
		//将String转换为字符数组
		char[] chars=input.toCharArray();
		ArrayList<String> lists=new ArrayList<String>();
		//TreeSet是一个有序集合,TreeSet中的元素将按照升序排列
		//通过TreeSet的不重复性,快速找到所有出现的字符串
		TreeSet<String> set=new TreeSet<String>();
		for (int i = 0; i < chars.length; i++) {
			lists.add(String.valueOf(chars[i]));
			set.add(String.valueOf(chars[i]));
		}
		//set=  [a, b, c, d, e, g, h, l, n, o, p, s, t, u, y]
		System.out.println("set=  "+set); 	
		//排序
		Collections.sort(lists);
		//lists=  [a, b, c, d, e, e, g, g, g, h, l, n, n, n, n, o, o, p, p, s, t, t, t, u, y]
		System.out.println("lists=  "+lists); 	
		//将排序好的字符数组转换为StringBuffer
		StringBuffer sb=new StringBuffer();
		for (int i = 0; i < lists.size(); i++) {
			sb.append(lists.get(i));
		}
		input=sb.toString(); 
		//input= abcdeeggghlnnnnooppstttuy
		System.out.println("input= "+input); 	
		
		/**
		 * 第二步: 找出出现相同的字符并记录出现多少次
		 */
		//最多重复出现多少次
		int max=0;
		//重复出现的字符
		String maxString="";
		/*//重复出现的字符列表
		ArrayList<String> maxList=new ArrayList<String>();*/
		//用来保存出现最多的字符串和次数
		HashMap<String, Integer> hm=new HashMap<String, Integer>();
		//将出现过的字符遍历
		Iterator<String> its=set.iterator();
		while (its.hasNext()) {
			String os=its.next();
			//字符出现在排序后input中的第一次位置
			int begin=input.indexOf(os);
			//字符出现在排序后input中的最后一次位置
			int end=input.lastIndexOf(os);
			//字符出现的次数
			int value=end-begin+1;
			if (value>=max) {
				max=value;
				maxString=os;
				hm.put(maxString, max);
			}
		}
		
		for (Map.Entry<String, Integer> enties: hm.entrySet()) {
			if (enties.getValue()==max) {
				System.out.print("重复最多的字母是:"+enties.getKey());
				System.out.println("重复最多的次数是:"+enties.getValue());
			}
		}
	}
}

运行结果如下:
set=  [a, b, c, d, e, g, h, l, n, o, p, s, t, u, y]
lists=  [a, b, c, d, e, e, g, g, g, h, l, n, n, n, n, o, o, p, p, s, t, t, t, u, y]
input= abcdeeggghlnnnnooppstttuy
重复最多的字母是:n重复最多的次数是:4

当有字符串重复的次数相同时,也可以将它们都打印出来。
	public static void main(String[] args) {
		String input = "abbcccddddeeeeeffffffaaaaabbb";
		new SortTest().doString(input);
	}
运行结果如下:
set=  [a, b, c, d, e, f]
lists=  [a, a, a, a, a, a, b, b, b, b, b, c, c, c, d, d, d, d, e, e, e, e, e, f, f, f, f, f, f]
input= aaaaaabbbbbcccddddeeeeeffffff
重复最多的字母是:f重复最多的次数是:6
重复最多的字母是:a重复最多的次数是:6

==================================================================================================

  作者:欧阳鹏  欢迎转载,与人分享是进步的源泉!

  转载请保留原文地址http://blog.csdn.net/ouyang_peng

==================================================================================================


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Shell脚本数组与字符串处理|学习笔记
快速学习Shell脚本数组与字符串处理
27 0
机器学习之旅---logistic回归
一、logistic回归分析简介     logistic回归是研究观察结果(因变量)为二分类或多分类时,与影响因素(自变量)之间关系的一种多变量分析方法,属于概率型非线性回归。
930 0
泰山版Java开发手册-Java学习心得
Java是一门编译型开发语言,国内使用范围广,性能强大,跨平台性能优越,以下是我自己学习Java的一些心得。
4253 0
IOS 开发中判断字符串是否为空字符的方法
<p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px; line-height:26px; font-size:18px; font-family:Menlo"> - (BOOL) isBlankString:(NSString *)string {</p> <p style="
1235 0
JS-取出字符串中重复次数最多的字符并输出
  /** 取出字符串中重复字数最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa';      //创建字符串 var word,                          //单个字符 ...
698 0
+关注
欧阳鹏
一个人,如果你不逼自己一把,你根本不知道自己有多优秀! Talk is cheap, show me the code.
473
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载