WERTYU,UVa 10082《算法竞赛入门经典》（Java语言）

最新推荐文章于 2022-10-09 23:28:27 发布

程序员Lindsey

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量642

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/znx970902/article/details/80214777

算法练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种解决键盘错位输入问题的算法实现。通过使用常量数组和循环读取控制台输入的方式，该算法能够将用户错位输入的大写字母转换为正确的位置。示例代码展示了如何通过Java实现这一功能。

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

《算法竞赛入门经典》P47

把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图3-2所示。
输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。
样例输入：
O S, GOMR YPFSU/
样例输出：
I AM FINE TODAY.

与UVa 272的题类似，这道题也是需要连续读入控制台输入的信息的。因此依然采用while循环结合hasNextLine()的方法，由于Scanner类的nextLine()方法不能读入换行符，因此在while循环中每读完一行就需要输出一个换行符，以保证和样例输入格式一致。

另外，此题需要利用常量数组来简化代码。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		String k="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
		char[] key=k.toCharArray();
		Scanner in=new Scanner(System.in);
		char[] sentence={};
		while(in.hasNextLine())
		{
			String s=in.nextLine();
			sentence=s.toCharArray();
			for(int i=0;i<sentence.length;i++)
			{
				for(int j=0;j<key.length;j++)
				{
					if(sentence[i]==key[j])
					{
						sentence[i]=key[j-1];
					}
				}
				System.out.print(sentence[i]);
			}
			System.out.println();
		}
		in.close();
	}
}