字符串统计

来源:互联网 发布:php开启伪静态 编辑:程序博客网 时间:2024/05/17 22:54

现有字符串需要处理,请按顺序压缩字符串的个数

输入样例:

aaaabbbcccddd

输出样例

4a3b3c3d

<span style="font-size:18px;">package test;import java.io.BufferedInputStream;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Date;import java.util.HashMap;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Set;import java.util.Map.Entry;import java.util.Scanner;import java.util.TreeMap;public class test {static Scanner cin = new Scanner(new BufferedInputStream(System.in));public static void main(String[] args) throws Exception {String str = cin.next();char[] charArray = str.toCharArray();TreeMap<Character,Integer> tm = new TreeMap<Character, Integer>();for(int i=0;i<charArray.length;i++){if(!tm.containsKey(charArray[i]))tm.put(charArray[i], 1);elsetm.put(charArray[i], tm.get(charArray[i])+1);}Iterator it = tm.entrySet().iterator();while(it.hasNext()){Map.Entry me = (Entry) it.next();System.out.print(me.getValue());System.out.print(me.getKey());}}}</span>



0 0