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

package demo;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;
/*
	一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",
	求出现次数最多的那个字母及次数,如有多个重复的则都求出。网上的解答有些是错的,少了47行那句话。
*/
public class Demo3 {
	public static void main(String[] args) {
		String data="ddaabbbccc";
		getMax(data);
	}
	private static void getMax(String data) {
		//将字符串使用toCharArray()方法变为字符数组,再遍历数组分别存入ArrayList和TreeSet
		List<String> list = new ArrayList<String>();
		Set<String> set = new TreeSet<String>();
		char[] array = data.toCharArray();
		for (int i = 0; i < array.length; i++) {
			list.add(String.valueOf(array[i]));
			set.add(String.valueOf(array[i]));
		}
		//利用集合工具类Collections的sort()方法对ArrayList排序
		Collections.sort(list);
		//使用StringBuffer存放list,并用toString()方法转换为字符串。
		StringBuffer sb = new StringBuffer();
		Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()){
			sb.append(iterator.next());
		}
		String string = sb.toString();
		//至此将字符串变为了有序不允许重复的set和有序且字母有重复的String
		//迭代set,使用indexOf和lastIndexOf方法操作String得到重复字母次数
		//max记录最大重复次数,maxString记录当前最大字符串,maxList存储所有最大字符,maxList.size()即为重复字符个数
		int max=0;
		String maxString="";
		ArrayList<String> maxList = new ArrayList<String>();
		for(Iterator<String> it = set.iterator();it.hasNext();){
			String s = (String) it.next();
			int begin = string.indexOf(s);
			int end = string.lastIndexOf(s);
			int value = end-begin+1;
			if(value>max&&value>1){
				maxList.clear();//产生新的最大字符要清空之前的最大字符,否则输出最大字符不正确。
				max = value;
				maxString = s;
				maxList.add(s);
			}else if(value==max){
				maxList.add(s);
			}
		}
		System.out.println(list);
		System.out.println(set);
		for (int i = 0; i < maxList.size(); i++) {
			System.out.println("最大字符"+maxList.get(i));
		}
		System.out.println("最多次数:"+max);
	}
}

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值