2013华为杯编程大赛成都第三组试题及答案

 

题目A：路灯统计

题目描述

某省会城市街道纵横交错，为了监控路灯的运行状况，每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。
假设路灯只有如下3种状态（分别用数字0, 1, 2标识，一盏路灯只对应其中一种状态）：
0 标识路灯熄灭；
1 标识路灯开启；
2 标识路灯故障；
请根据输入的字符串，找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同，则返回最先出现的路灯状态。

输入

街道上连续的路灯组成的状态字符串。字符串中只包含数字，每个路灯的状态为0，1，2中的一种状态。如“1101”代表4盏路灯，第3盏路灯为熄灭状态，其它3盏为开启状态。

输出

连续为相同状态的路灯的最大数量；

上述路灯的状态； 

要求：先输出数量，再输出状态，两个整数间采用一个空格间隔。如输出：

53 2

样例输入

112200111

样例输出

3 1

public static String statisticOccurMaxCountDigit(String input){char[] c=input.toCharArray();Stack<Character> stack=new Stack<Character>();for(int i=c.length-1;i>=0;i--){stack.push(c[i]);}LinkedHashMap<Character,Integer> lhm=new LinkedHashMap<Character,Integer>();int count=0;while(!stack.isEmpty()){char ch=stack.pop();count++;if(!stack.isEmpty()){if(stack.peek()!=ch){saveStateAndCount(lhm, count, ch);//记录状态和次数count=0;}}else{saveStateAndCount(lhm, count, ch);}}List<Map.Entry<Character,Integer>> list=new ArrayList<Map.Entry<Character,Integer>>(lhm.entrySet());Collections.sort(list, new Comparator<Map.Entry<Character,Integer>>(){@Overridepublic int compare(Entry<Character, Integer> o1,Entry<Character, Integer> o2) {return o2.getValue()-o1.getValue();//降序}});return String.valueOf(list.get(0).getValue())+","+String.valueOf(list.get(0).getKey());}private static void saveStateAndCount(LinkedHashMap<Character, Integer> lhm, int count, char ch) {if(lhm.containsKey(ch)){if(lhm.get(ch)<count){lhm.remove(ch);lhm.put(ch, count);}}else{lhm.put(ch, count);}}