ZOJ_3878_Convert QWERTY to Dvorak(顺带学下HashMap)

最新推荐文章于 2020-03-10 21:08:08 发布

light_starlight

最新推荐文章于 2020-03-10 21:08:08 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： zoj hashmap acm

本文链接：https://blog.youkuaiyun.com/u010770930/article/details/45339849

ACM 专栏收录该内容

197 篇文章

订阅专栏

本文详细介绍了如何使用Java编程语言，通过HashMap数据结构，将QWERTY键盘布局映射到Dvorak键盘布局。文章中还对比了使用String和StringBuilder的不同性能表现，并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题型：水题

题意：将QWERTY键盘上的字映射到Dvorak键盘

分析：

用Java写了一发，熟悉了一下HashMap的使用

HashMap<type,type> mp = new HashMap<type,type>();

type必须是封装类型，否则会报错

boolean Boolean
char Character
byte Byte
short Short
int Integer
long Long
float Float
double Double

切身体会了一把StringBuilder添加字符的速度，用String结果TLE了

代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main{
	static String QWERTY = "~!@#$%^&*()_+`1234567890-=WERTYUIOP{}|qwertyuiop[]ASDFGHJKL:asdfghjkl;'ZXCVBNM<>?zxcvbnm,./";
	static String Dvorak = "~!@#$%^&*(){}`1234567890[]<>PYFGCRL?+|',.pyfgcrl/=AOEUIDHTNSaoeuidhtns-:QJKXBMWVZ;qjkxbmwvz";
	
	static int M = 1234567;
	
	private static HashMap<Character,Character> mp = new HashMap<Character,Character>();
	
	private static void init() {
		mp.clear();
		int len = QWERTY.length();
		for(int i=0;i<len;i++){
			mp.put(QWERTY.charAt(i), Dvorak.charAt(i));
		}
		mp.put('Q', '"');
		mp.put('"', '_');
		
	}
	
	public static void main(String[] args) {
		init();
		Scanner scan = new Scanner(System.in);
		while(scan.hasNext()){
			StringBuilder ans = new StringBuilder("");
			String str = scan.nextLine();
			int len = str.length();
			for(int i=0;i<len;i++){
				if(str.charAt(i) == ' '){
					ans.append(' ');
					continue;
				}
				if(str.charAt(i) == '\\'){
					ans.append('\\');
					continue;
				}
				ans.append(mp.get(str.charAt(i)));
			}
			System.out.println(ans);
		}
	}
}