1

你好，

我有不合逻辑的字符串列表，例如：

Scanner s = new Scanner(
                "m29 523\n" +
                "b34 827\n" +
                "p42 235\n" +
                "b34 294\n" +
                "t78 421\n" +
                "t78 673\n" +
                "c93 173\n" +
                "k46 925\n" +
                "k46 322\n" +
                "x21 644\n");

然后我想将字符串分成两部分 - 在空格之前和之后，消除重复并在重复（b34，t78，k46）中只留下最大值（空格之后）。我的意思是这样的输出：

                "m29 523"
                "b34 827"
                "p42 235"
                "t78 673"
                "c93 173"
                "k46 925"
                "x21 644"

至于分成两部分并消除重复我使用这样的代码，这对我来说没问题：

Map<String, ArrayList<String>> list = new HashMap<String, ArrayList<String>>();
        while (s.hasNext()){
            String key = s.next();
            if(!list.containsKey(key));
                list.put(key, new ArrayList<String>());
            list.get(key).add(s.next());
        }
        System.out.println(list);

但是不明白我如何在这里实现字符串第二部分的比较以获得最大值？Integer.parseInt(list.get(key))?

4

2 回答 2

2

一个简单的比较怎么样：如果键存在，则使用键获取值。使用 Math.MAX 将该值与新值进行比较，然后使用键重新插入。该值将被最大值覆盖。

Map<String, Integer> list = new HashMap<String, Integer>();

String key="FOO";
String s[]={"123","012","789"};
for(String numStr: s)
{
    int value = Integer.parseInt(numStr); 
    if(!list.containsKey(key))
        list.put(key, value);
    else 
        list.put(key, Math.max(value, list.get(key)));
}
System.out.println( list.get(key) );

结果是 789

于 2013-09-10T19:52:30.087 回答
1

我认为您不需要使 ArrayList 复杂化。
只需使用 Hashmap 即可。
下面是实现简单的代码。 

Map<String, Integer> map = new HashMap<String, Integer>();
        while(s.hasNext()) {
            String key = s.next();
            int value = Integer.parseInt(s.next());
            if(map.containsKey(key)) {
                if(value>map.get(key))
                    map.put(key, value);
            }else map.put(key, value);
        }
        System.out.println("Map="+map);
    }
于 2013-09-10T20:05:59.070 回答