简单错误记录

import java.util.*;

//净文件名和行号完全匹配才算相同的错误，所以把文件名＋行号作为key

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        Map<String, Integer> map = new LinkedHashMap<>();//保证按照存入顺序
        while (sc.hasNext())
        {
            String path = sc.next();
            int pos = sc.nextInt();
            String[] strings = path.split("\\\\");//以反斜杠分割，记不起来也可以使用replace("\"," ")再用空格分割
//            String[] strings = path.replace("\\", " ").split(" ");
            String filename = strings[strings.length - 1];
//            System.out.println(filename+":"+pos);

            String key = filename + " " + pos;//把全文件名和行数合并为key
            if (!map.containsKey(key))//之后再处理长度超过16的情况
            {
                map.put(key, 1);
            }
            else
            {
                map.put(key, map.get(key) + 1);
            }
        }
        //sort(装满Student对象的list集合, new Comparator<Student>)
        //sort的第一个参数是list集合
        //这里可以sort(装满map的entry对象的list集合, new Comparator<Entry>)
        List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());//别忘了传入参数
        Collections.sort(list, 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();
            }
        });

        //只输出前8条
        for (int i = 0; i < 8; i++)
        {
            String[] split = list.get(i).getKey().split(" ");//list存的是EntrySet，entry的getKey方法获取全文件名+位置，再分割出来全文件名
            if (split[0].length() > 16)
            {
                split[0] = split[0].substring(split[0].length() - 16);
            }
            System.out.println(split[0] + " " + split[1] + " " + list.get(i).getValue());
        }
    }

}

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Scanner;
public class Main{
    private static class file{
        public String name;//文件位置名
        public int cnt;//文件出现次数
        public file(String a,int b){
            this.name=a;
            this.cnt=b;
        }
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        HashMap<String,Integer> map = new HashMap<String,Integer>();//key:文件名;value:出现次数
        final HashMap<String,Integer> indexMap = new HashMap<String,Integer>();//key：文件名；value:首次出现的位置         
            int count=0;//统计不重复的错误数量
        while(input.hasNext()){
            String s = input.nextLine();
            int begin = s.lastIndexOf('\\');
            String position = s.substring(begin+1,s.length());
            if(map.containsKey(position)){
                int cnt = map.get(position);
                map.put(position, cnt+1);
            }else{
                map.put(position, 1);
                indexMap.put(position, count);
                count++;
            }
        }
        file[] arr = new file[count];
        count=0;
        Iterator<Entry<String,Integer>> iterator = map.entrySet().iterator();
        while(iterator.hasNext()){
            Entry<String, Integer> entry = iterator.next();
            arr[count++] = new file(entry.getKey(),entry.getValue());
        }
        Arrays.sort(arr, new Comparator<file>(){//若出现次数不同，按大到小；若相同按首次输入的顺序 @Override public int compare(file o1, file o2) {
                if(o2.cnt==o1.cnt){
                    return indexMap.get(o1.name)-indexMap.get(o2.name);
                }
                return o2.cnt-o1.cnt;
            }
        });
        count=0;
        for(file f:arr){
            String name = f.name;
            int space = name.lastIndexOf(' ');
            if(space>16) name = name.substring(space-16, name.length());
            System.out.println(name+" "+f.cnt);
            count++;
            if(count==8) break;       }
    }
}

package recruit2016;

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.Scanner;
import java.util.Set;

public class Practice9
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>();//用LinkedHashMap保证取出顺序等于加入顺序
        while(in.hasNext())
        {
            String sss = in.next();
            int line = in.nextInt();
            String s = sss + " " +String.valueOf(line);
            int index = s.lastIndexOf("\\");
            String str = s.substring(index+1, s.length());//先不管16字符限制，将文件名截取出来
            if(map.get(str) == null)//放到map里，value记录出现次数
            {
                map.put(str, new Integer(1));
            }
            else
            {
                int temp = map.get(str);
                map.put(str, new Integer(temp+1));
            }
        }
        ArrayList<String> list = new ArrayList<String>();//list记录文件名
        int index1 = 0;
        int[] count = new int[map.size()];//count数组记录文件出现次数
        Set<String> set = map.keySet();
        for(String each : set)//从map里拿出来给list和count赋值
        {
            list.add(each);
            count[index1] = map.get(each);
            index1++;
        }
        list = sort(list, count);//按出现次数从大到小冒泡排序，文件名和出现次数同时变化，保证两者一一对应
        for(int i=0; i<(list.size()<8?list.size():8); i++)
        {
            System.out.println(changeStr(list.get(i))+" "+count[i]);
        }
        
    }
    
    public static ArrayList<String> sort(ArrayList<String> list, int[] count)
    {
        for(int i=0; i<count.length; i++)
        {
            for(int j=0; j<count.length-i-1; j++)
            {
                if(count[j] < count[j+1])
                {
                    swap1(count, j);//此处传数组，调用方法里对数组改动，数组变化会体现出来
                    list = swap2(list, j);//同时改变文件名位置
                }
            }
        }
        return list;
    }
    public static void swap1(int[] count, int j)
    {
        int temp =  count[j];
        count[j] = count[j+1];
        count[j+1] = temp;
    }
    public static ArrayList<String> swap2(ArrayList<String> list, int j)
    {
        String temp1 = list.get(j);
        String temp2 = list.get(j+1);
        list.set(j, temp2);
        list.set(j+1, temp1);
        return list;
    }
    public static String changeStr(String str)//实现16字符限制
    {
        int temp = str.indexOf(" ");
        String s = str.substring(0, temp);
        if(s.length() > 16)
        {
            s = s.substring(s.length()-16, s.length());
        }
        return s + str.substring(temp, str.length());
    }
}

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        getErrorRecords();
    }
    
    static void getErrorRecords() {
        Scanner scanner = new Scanner(System.in);
        ArrayList<Record> arrayList = new ArrayList<>();
        while (scanner.hasNext()) {
            String line = scanner.nextLine();
            //if (line.length() == 0) {
            //    break;
            //}
            String[] strings = line.split(" ");
            String fileName = getFileName(strings[0]);//scanner.next()
            int lineNo = Integer.parseInt(strings[1]);//scanner.nextInt()
            Record record = new Record(fileName, lineNo);
            if (arrayList.contains(record)) {
                Record localRecord = arrayList.get(arrayList.indexOf(record));
//                record.plus1();
                localRecord.plus1();
            } else {
                arrayList.add(record);
            }
//            System.out.println(arrayList);
        }
        //排序
        arrayList.sort(new Comparator<Record>() {
            @Override
            public int compare(Record o1, Record o2) {
                if (o1.errorNum == o2.errorNum) {
                    return 0;
                } else {
                    return o2.errorNum - o1.errorNum;//从大到小
                }
            }
        });
        //输出
        int num = Math.min(8, arrayList.size());
        for (int i = 0; i < num; i++) {
            System.out.println(arrayList.get(i));
        }
    }
    
    static String getFileName(String fullPath) {
        int index = fullPath.lastIndexOf('\\');
        String result = fullPath.substring(index + 1, fullPath.length());
        return result;
    }

    static class Record {
        String fileName;
        int lineNo;
        int errorNum;

        public Record(String fileName, int lineNo) {
            this.fileName = fileName;
            this.lineNo = lineNo;
            this.errorNum = 1;
        }

        public Record(String fileName, int lineNo, int errorNum) {
            this.fileName = fileName;
            this.lineNo = lineNo;
            this.errorNum = errorNum;
        }

        @Override
        public boolean equals(Object obj) {
            if (obj instanceof Record) {
                Record record = (Record) obj;
                return fileName.equals(record.fileName)
                        && lineNo == record.lineNo;
            } else {
                return super.equals(obj);
            }
        }

        public void plus1() {
            this.errorNum++;
        }

        @Override
        public String toString() {
//            return super.toString();
            String trimFileName;
            if (fileName.length() > 16) {
                trimFileName = fileName.substring(fileName.length() - 16);
            } else {
                trimFileName = fileName;
            }
            return trimFileName + " " + lineNo + " " + errorNum;
        }
    }
}

//用了笨办法，把所有文件放到map中的同时，放到list中记录先后顺序，然后在排序的时候当
//计数值相同的时候，则取出两者的list下标，下标小的排在前面
import java.util.*;

/**
 * Created by 梅晨 on 2017/9/14.
 */
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        HashMap<String,Integer> map = new HashMap<String, Integer>();
        final List<String> set = new ArrayList<String>();
        while (in.hasNext()){
            String[] str = in.nextLine().split("\\\\");
            String file = str[str.length - 1];
            if(!set.contains(file)){
                set.add(file);
            }
            if(!map.containsKey(file)){
                map.put(file,1);
            }else {
                map.put(file,map.get(file) + 1);
            }
        }
        in.close();
        ArrayList<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                if(o1.getValue() > o2.getValue()){
                    return -1;
                }else if(o1.getValue() < o2.getValue()){
                    return 1;
                }else {
                    int a = 0;
                    int b = 0;
                    for(int i = 0; i < set.size(); i++){
                        if(o1.getKey().equals(set.get(i))){
                            a = i;
                        }
                        if(o2.getKey().equals(set.get(i))){
                            b = i;
                        }
                        
                    }
                    return a < b ? -1 : 1;
                }
            }
        });
        for(int i = 0; i < 8; i++){
            String res = "";
            String[] strs = list.get(i).getKey().split(" ");
            if(strs[0].length() > 16){
                res += strs[0].substring(strs[0].length() - 16,strs[0].length());
            }else {
                res += strs[0];
            }
            res += " " + strs[1] + " " + list.get(i).getValue();
            System.out.println(res);
        }
    }
}

package programming;

• 很奇怪啊，我的本地输出明明和答案一样，但是在50%的地方卡到了。想不通，代码放上

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);

        List<String> input = new ArrayList<String>();
        String input_temp;
        while(in.hasNextLine()){
            input_temp = in.nextLine();
            if(input_temp.equals(""))
                break;
            input.add(input_temp);
        }

        List<String> string_temp = new ArrayList<String>();
        List<Integer> number = new ArrayList<Integer>();
        String result;
        String []temp;
        String []split_temp;
        int index;
        for(int i=0; i < input.size(); i++){
            temp = input.get(i).split(" ");
            split_temp = temp[0].split("\\\\");
            temp[0] = split_temp[split_temp.length-1];
            result = temp[0] + "$" + temp[1];
            if(string_temp.contains(result)){
                index = string_temp.indexOf(result);
                number.set(index, number.get(index)+1);
            }else{
                string_temp.add(result);
                number.add(1);
            }
        }

        for(int i=0; i<string_temp.size(); ++i){
            string_temp.set(i, number.get(i) + "$" + string_temp.get(i));
        }
        number = null;
        //sort the list
        Collections.sort(string_temp, new Comparator<String>() {

            @Override
            public int compare(String o1, String o2) {
                // TODO Auto-generated method stub
                String []compare_string_1 = o1.split("\\$");
                String []compare_string_2 = o2.split("\\$");
                int int_temp_1 = Integer.parseInt(compare_string_1[0]);
                int int_temp_2 = Integer.parseInt(compare_string_2[0]);

                return Integer.compare(int_temp_2, int_temp_1);
            }
        });

        for(int i=0; i<string_temp.size() && i<8; ++i){
            split_temp = string_temp.get(i).split("\\$");
            System.out.println(split_temp[1] + " " + split_temp[2] + " " + split_temp[0]);
        }

        in.close();
    }

}

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Map<String, Integer> map = new LinkedHashMap<>();
		while (sc.hasNextLine()) {
			String s = sc.nextLine();
			if(s == null || "".equals(s)) break;
			String[] split = s.split("\\s");
			String key = split[0].substring(split[0].lastIndexOf('\\') + 1) + " " + split[1];
			map.put(key, map.containsKey(key) ? map.get(key) + 1 : 1);
		}
		List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			@Override
			public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
				return o2.getValue().compareTo(o1.getValue());
			}
		});
		for (int i = 0; i < 8; i ++) {
			String[] split = list.get(i).getKey().split("\\s");
			if(split[0].length() > 16) split[0] = split[0].substring(split[0].length() - 16);
			System.out.println(split[0] + " " + split[1] + " " + list.get(i).getValue());
		}
	}
}

下面的代码并没有通过，但在我的IDE上用它给的用例测试没有问题，希望大家帮忙找找哪里不对，多谢！
import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        Map<String, Integer> map = new HashMap<>();
        int max = 1;
        String s, s1, s2;
        String line = null;
        while (in.hasNextLine() && !(line = in.nextLine()).trim().equals("")){
            s = line.substring(line.lastIndexOf('\\') + 1);
            Set<String> keySet = map.keySet();
            if (keySet.contains(s)){
                int value = map.get(s) + 1;
                max = max > value ? max : value; // 判断当前值是否大于max
                map.put(s, value);

            }else {
                map.put(s, 1);
            }
        }
        in.close();
        Set<String> keySet = map.keySet();
        // 输出
        while (max > 0){
            for (String key : keySet){
                if (map.get(key) == max){
                    s1 = key.substring(0, key.indexOf(" "));
                    s2 = key.substring(key.indexOf(" "));
                    if (s1.length() > 16){
                        s1 = s1.substring(s1.length()-16);
                    }
                    System.out.println(s1 + s2 + " " + map.get(key));
                }
            }
            max--;
        }
    }
}

package HuaWei;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;


public class HuaWeiErrorRecords {
	


	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		Map<String, Integer> map = new LinkedHashMap<String, Integer>();//LinkedHashMap而不是hashmap！！！！！
		String key;
		String filename;
		String path;
		while(in.hasNext()){
			path = in.next();
			//将路径转换为文件名
			int id = path.lastIndexOf('\\');
			//如果找不到说明只有文件名没有路径
			filename = id<0  ? path : path.substring(id+1); 
			int linenum = in.nextInt();
			//统计频率
			key = filename+" "+linenum;
			if(map.containsKey(key)){
				map.put(key, map.get(key)+1);
			}else{
				map.put(key, 1);
			}
		}
		
		in.close();
		
		//对记录进行排序
		List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(map.entrySet());
		Collections.sort(list,new Comparator<Map.Entry<String, Integer>>(){
			//降序
			@Override 
			public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) {
				return(arg1.getValue()-arg0.getValue()) == 0? (arg0.getValue()-arg1.getValue()) : (arg1.getValue()-arg0.getValue());
			}
		});
		//只输出前8条
		int m=0;
		for(Map.Entry<String, Integer> mapping : list){
			m++;
			if(m<=8){
				String[] str = mapping.getKey().split(" ");
				String k = str[0].length()>16 ? str[0].substring(str[0].length()-16) : str[0];
				String n = str[1];
				System.out.println(k+" "+n+" "+mapping.getValue());
			}else{
				break;
			}
			
		}
		
	}

}