`
mycream
  • 浏览: 55285 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

POJ 1002 487-3279

 
阅读更多

很久没写东东了,懒了。在大学的时候就一直想支持做 北大ACM 题库里的题,但开始入手就被难倒了。现在还是下决心回归算法,一个个攻破吧。

POJ 1002 487-3279 这道题是之前的遗留,今天灭了。多次卡在时间上,奖 Collections.sort() 去了,换成 TreeMap 的自然排序。将 string.replaceAll("-","").replaceAll("[ABC]", "2").replace(...) 换成 if-else 才让程序勉强通过。但时间还是不理想(卡线了)。

实现代码如下:

 

import java.util.Map;
import java.util.TreeMap;
import java.util.Set;
import java.util.Collections;
import java.util.Comparator;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	private Map<String, Integer> duplicateNums = new TreeMap<String, Integer>();

	/**
	 * Parse the memorable number to real phone number.
	 *
	 * @param memorableNum the memorable phone number.
	 * @return real phone number.
	 */
	public String parsePhoneNum(String memorableNum) {
		StringBuffer sb = new StringBuffer();

		char[] chars = memorableNum.toCharArray();
		for (char c : chars) {
			if (c >= '0' && c <= '9') {
				sb.append(c);
			} else if (c >= 'A' && c <= 'C') {
				sb.append('2');
			} else if (c >= 'D' && c <= 'F') {
				sb.append('3');
			} else if (c >= 'G' && c <= 'I') {
				sb.append('4');
			} else if (c >= 'J' && c <= 'L') {
				sb.append('5');
			} else if (c >= 'M' && c <= 'O') {
				sb.append('6');
			} else if (c == 'P' || c == 'R' || c == 'S') {
				// special operation for 'Q'
				sb.append('7');
			} else if (c >= 'T' && c <= 'V') {
				sb.append('8');
			} else if (c >= 'W' && c <= 'Y') {
				sb.append('9');
			}
		}

		sb.insert(3, "-");
		return sb.toString();
	}

	public void printResult() {
		boolean isPrint = false;
		Set<Map.Entry<String, Integer>> s = duplicateNums.entrySet();
		for (Map.Entry<String, Integer> entry : s) {
			if (entry.getValue() > 1) {
				System.out.println(entry.getKey() + " " + entry.getValue());
				isPrint = true;
			}
		}
		if (!isPrint) {
			System.out.println("No duplicates.");
		}
	}

	public void run() throws Exception {
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		String lineStr = r.readLine();
		int n = Integer.parseInt(lineStr);
		while (n-- > 0) {
			String memorableNum = r.readLine();
			String realNum = parsePhoneNum(memorableNum);
			if (duplicateNums.containsKey(realNum)) {
				int i = duplicateNums.get(realNum);
				duplicateNums.put(realNum, i + 1);
			} else {
				duplicateNums.put(realNum, 1);
			}
		}

		printResult();
	}

	public static void main(String[] args) {
		Main m = new Main();
		try {
			m.run();
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
}
0
0
分享到:
评论

相关推荐

    POJ 1002 487-3279 测试数据 完整

    East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...

    POJ 1002 487-3279解题报告

    ### POJ 1002 487-3279 解题报告 #### 题目背景与概述 本题目属于电话号码处理问题,主要考查字符串处理、哈希表应用以及排序等相关算法知识。题目描述了一个有趣的场景:为了方便记忆,企业往往希望自己的电话...

    POJ1002-487-3279【Hash+Qsort】

    标题中的"POJ1002-487-3279【Hash+Qsort】"是指一个编程挑战题目,通常在在线编程平台上出现,比如北京大学的Peking Online Judge (POJ)。这个题目结合了哈希表(Hash)和快速排序(Qsort)两种算法来解决问题。哈希...

    POJ 1002 487-3279 telephone numbers

    487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 102808 Accepted: 17241 Description Businesses like to have memorable telephone numbers. One way to make a telephone number ...

    POJ 1002 487-3279 电话号码查重源代码

    如题所示,亲测可用。电话号码查重,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!

    POJ题目分析与理解

    此外,POJ题目还包括一些数学题目,例如,1001 Exponentiation、1002 487-3279、1003 Hangover 等。这类题目需要程序员使用数学知识和算法来解决问题。 POJ题目是一个非常有价值的资源,对于程序员来说,通过解决...

    算法分类以及POJ题目分类

    2. 1002 487-3279:电话号码的转换,了解数字系统和位运算。 3. 1003 Hangover:简单的模拟醉酒状态,注意条件分支。 4. 2301 Beat the Spread!: 模拟体育比赛的赌注,理解概率和比较。 5. 2304 Combination Lock:...

    poj题目分类...

    * 1002 487-3279 * 1003 Hangover * 1701 Dissatisfying Lift * 2301 Beat the Spread! * 2304 Combination Lock * 2328 Guessing Game * 2403 Hay Points * 2406 Power Strings * 2339 Rock, Scissors, Paper * ...

    POJ各题算法分类和题目推荐 ACM必看

    * 1002 487-3279:本题目要求使用编程语言来模拟电话号码的格式化。 * 1003 Hangover:本题目要求使用编程语言来模拟酒吧的营业情况。 * 1701 Dissatisfying Lift:本题目要求使用编程语言来模拟电梯的运行情况。 * ...

Global site tag (gtag.js) - Google Analytics