编程面试题001——wordcount

编程面试题001——wordcount

**

题目背景介绍：

**

这一题是我在面试某互联网企业时遇到的一道编程算法题，算是比较简单的一题，纪录下来，总结面试中遇到的点点滴滴。

题目描述：

有一篇文章只包含英文单词，请按它们的出现次数排序，出现最多的先输出；如果出现次数相等的，按字符串ASCII排序升序输出。

**

输入：

**

第一行会是行数N( 0 < N <= 500)。

之后N行中的每行会是一个或多个英文单词。

数据总大小不超过100K。

**

输出：

**

<单词1><空格><次数1>

<单词2><空格><次数2>

由于是在hihoCoder平台上面做的，对于各种语言的api没有什么限制。所以使用了java中的pattern 和 map来解决此题，既方便又快捷。

my code :

public class Main {
public static void main(String[] args){
int rowCount = 0;
Scanner sc = new Scanner(System.in);
rowCount = sc.nextInt();
int i=0;
StringBuilder sb = new StringBuilder();
while(i<=rowCount){
sb.append(sc.nextLine()+" ");
i++;
}
//单词匹配
Pattern pattern= Pattern.compile("[a-zA-Z]+");
Matcher matcher=pattern.matcher(sb.toString());
Map<String,Integer> words=new HashMap<String,Integer>();
String word="";
int wordCount;
while(matcher.find()){
word=matcher.group();
if(words.containsKey(word)){
wordCount=words.get(word);
words.put(word, wordCount+1);
}else{
words.put(word, 1);
}
}

List<Map.Entry<String,Integer>> list=new ArrayList<Map.Entry<String,Integer>>(words.entrySet());
//对集合进行排序
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
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 o1.getKey().compareTo(o2.getKey());
} else {
return 1;
}

}
});
//输出结果
StringBuilder output = new StringBuilder();
for(Map.Entry<String,Integer> bean : list){
output.append(bean.getKey()).append(" ").append(bean.getValue()).append("\n");
}
System.out.println(output.toString());

}

}

结果