Java笔试题一道

有一个string类型数组arr ={ “a”, “b”, “d”, “d”, “a”, “d”, “a”, “e”, “d”, “c” }，请编码实现统计该数组中字符重复次数并由多到少的顺序对a,b,c,d,e重新排序输出。（编码语言自选）

#!/usr/bin/env python

arr = ["a", "b", "d", "d", "a", "d", "a", "e", "d", "c"]
d = {}
for element in arr:
    d[element] = arr.count(element)

print sorted(d.iteritems(), key = lambda d : d[1], reverse = True)

其实第一步将字母和次数存到一个dict之后，剩下的需求就是按照value从大到小来排列一个键值对即可，也就是字典按照value排序这个需求，因此只需要修改下sorted的参数即可

d.iteritems()这个参数是字典d的键值对的元组集合

key=这个参数是指排序的对象，这里用了lambda表达式，d[1]表示用字典的value来进行排序

reverse=这个参数True表示降序，False表示升序，默认为False，题目要求从多到少，所以是降序

用Java来实现

package Love;

import java.util.*;

/**
 * Hello world!
 *
 */

public class App
{
    public static class ValueComparator implements Comparator<Map.Entry<String, Integer>> {
        @Override
        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            return o2.getValue() - o1.getValue();
        }
    }
    
    public static void main( String[] args )
    {
        String[] arr = {"a", "b", "d", "d", "a", "d", "a", "e", "d", "c"};
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (String myKey : arr) {
            if (map.containsKey(myKey)) {
                map.put(myKey, map.get(myKey) + 1);
            }
            else {
                map.put(myKey, 1);
            }
        }
        List<Map.Entry<String, Integer>> myList = new ArrayList<Map.Entry<String, Integer>>();
        myList.addAll(map.entrySet());
        ValueComparator vc = new ValueComparator();
        Collections.sort(myList, vc);
        for (Map.Entry<String, Integer> m : myList) {
            System.out.println(m.getKey() + "=>" + m.getValue());
        }
    }
}

或者用迭代器输出

package Love;

import java.util.*;

/**
 * Hello world!
 *
 */

public class App
{
    public static void main( String[] args )
    {
        String[] arr = {"a", "b", "d", "d", "a", "d", "a", "e", "d", "c"};
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (String myKey : arr) {
            if (map.containsKey(myKey)) {
                map.put(myKey, map.get(myKey) + 1);
            }
            else {
                map.put(myKey, 1);
            }
        }
        List<Map.Entry<String, Integer>> myList = new ArrayList<Map.Entry<String, Integer>>();
        myList.addAll(map.entrySet());
        Collections.sort(myList, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        });
        Iterator<Map.Entry<String, Integer>> iter = myList.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
    }
}

这里有一个比较接口Comparator

package java.util;
public interface Comparator<T>
{
    int compare(T o1, T o2);
    boolean equals(Object obj);
}

其中compare方法必须要实现，equals可以不实现

compare是比较o1和o2的大小：

o1 < o2，返回负数

o1 = o2，返回0

o1 > o2，返回正数

这样就可以将此排序策略参数传递给排序类的某些方法，比如Collections.sort()