2015-05-27 90 views
0

在给予输入作为它给出为为Java 8输出而在Java 7的输出是。相同的代码产生针对Java 7&不同输出8

该问题陈述也提供供您参考。

任何帮助,将不胜感激。

由1-9的数字组成的字符串将作为输入传递。 程序必须打印根据 发生次数排序的数字。如果一个或多个数字发生的次数相同,则必须先打印最小数字。

输入格式:第一行包含由1-9

边界条件的N个数位:3 < = N < = 30

输出格式:数字排序基于出现的数目。

实施例输入/输出1:

输入:4443338993

输出:3333444998

说明:3中发生的最次数(4次)。因此首先打印它 。 4发生三次,因此在3s后打印。 9 出现两次,因此在4s后打印。 8只发生一次,并且之后9.

实施例的输入/输出2 因此印刷:

输入:95559998228

输出:99995552288

说明:这里2和8发生了两次。因此2被小 位之前8

package E001; 

import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 
import java.util.Comparator; 
import java.util.HashMap; 
import java.util.Map; 
import java.util.TreeMap; 

/** 
* 
* @author Anagh 
*/ 

public class CharOccurrences { 

    public static void main(String[] args) throws IOException 
    { 
     BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
     String input = br.readLine(); 
     char[] arr = input.toCharArray(); 
     HashMap<String, Integer> map = new HashMap<>(); 
     for(int i = 0; i < arr.length; i++) 
     { 
      if(!map.containsKey(String.valueOf(arr[i]))) 
      { 
       map.put(String.valueOf(arr[i]), 1); 
      } 
      else 
      { 
       map.put(String.valueOf(arr[i]), map.get(String.valueOf(arr[i]))+1); 
      } 
     } 
     TreeMap<String, Integer> output = sortByValue(map); 
     printMap(output); 

    } 
    public static TreeMap<String, Integer> sortByValue (HashMap<String, Integer> map) 
    { 
    ValueComparator vc = new ValueComparator(map); 
    TreeMap<String,Integer> sortedMap = new TreeMap<>(vc); 
    sortedMap.putAll(map); 
    return sortedMap; 
    } 

    private static void printMap(TreeMap<String, Integer> map) { 
     String key; 
     int value; 
     for (Map.Entry<String, Integer> entry : map.entrySet()) 
     { 
      key = entry.getKey(); 
      value = entry.getValue(); 
      for(int j = 0; j < value; j++) 
      { 
       System.out.print(key); 
      } 
    }   
    } 

} 
class ValueComparator implements Comparator<String> { 

    Map<String, Integer> map; 

    public ValueComparator(Map<String, Integer> base) { 
     this.map = base; 
    } 
    @Override 
    public int compare(String a, String b) { 
     if (map.get(a) > map.get(b)) { 
      return -1; 
     } else { 
      return 1; 
     } // returning 0 would merge keys 
    } 
} 
+1

看来有趣的问题,但你可以在功能日志发现这一点为自己,你发布大量的代码在这里,不要指望任何人对其进行调试为你 – Lrrr

回答

3

输出:99995552288

说明:这里2和8发生了两次。 因此2是较小的数字在8之前打印。

您的比较器不执行该逻辑。为了使其实现这个逻辑,它应该是:

public int compare(String a, String b) { 
    if (map.get(a) > map.get(b)) { 
     return -1; 
    } else if (map.get(a) < map.get(b)) { 
     return 1; 
    } else { 
     return a.compareTo(b); 
    } 
} 
3

你的比较是打破合同,你应该增加的情况下,应该如何进行排序时,有occurances的确切数量,例如较小的数字印刷第一。

+0

这是否意味着评论? – CKing

相关问题