输出个数最多的连续的字符

问题:

给定一个字符串,输出个数最多的连续的字符(不含空格)。

比如:

"this is a sentence" => [t, h, i, s, i, s, a, s, e, n, t, e, n, c, e]

"thiis iss a senntencee" => [i, s, n, e]
"thiisss iss a senntttenceee" => [s, t, e]

"thiisss iss a sennnntttenceee" => [n]

public class Solution {
	public static void main(String[] args) {
		String str = "thiisss iss a senntttenceee";
		ArrayList<Character> list = new Solution().getMostFrequentChars(str);
		for (Character c : list) {
			System.out.print(c + " ");
		}
	}
	public void add(ArrayList<Character> list, int count, int preMaxCount, char current) {
		if (current == ' ') return;
		if (count > preMaxCount) {
			list.clear();
			list.add(current);
		} else if (count == preMaxCount) {
			list.add(current);
		}
	}
	
	public ArrayList<Character> getMostFrequentChars(String str) {
		ArrayList<Character> list = new ArrayList<Character>();
		if (str == null || str.length() == 0) return list;
		char current = str.charAt(0);
		int count = 1;
		int preMaxCount = -1;
		for (int i = 1; i < str.length(); i++) {
			if (str.charAt(i) == current) {
				count++;
			} else {
				if (count >= preMaxCount) {
					add(list, count, preMaxCount, current);
					if (current != ' ') preMaxCount = count;
				}
				current = str.charAt(i);
				count = 1;
			}
		}
		add(list, count, preMaxCount, current);
		return list;
	}
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值