例题3-2 WERTYU（WERTYU，UVa10082）

最新推荐文章于 2021-04-01 15:00:20 发布

原创最新推荐文章于 2021-04-01 15:00:20 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

《算法竞赛入门经典(第2版)》专栏收录该内容

209 篇文章

订阅专栏

本文介绍了一种使用常量数组实现键盘字符映射的算法，通过记录键盘上的字符并在输入时选择左侧字符输出，适用于字符串处理任务。文章提供了C语言实现代码，并解释了C99标准下的循环初始化特性。

原题链接：https://vjudge.net/problem/UVA-10082
分类：字符串
备注：常量数组
思路：用一个常量数组记录上键盘上的字符，根据输入的字符，如果不是空格和换行则选择数组中左侧字符输出。
代码如下：
似乎是直接用C的编译器，不可以在循环初始化那里声明变量。(猜测
百度发现原来是C99标准才有的功能。

#include<stdio.h>
#include<string.h>
char s[] = { "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./" };
int main(void)
{
	int len = strlen(s), flag[256];
	for (int i = 0; i < len; i++)
		flag[s[i]] = i;
	char ch;
	while (~scanf("%c", &ch))
	{
		if (ch == ' ' || ch == '\n')printf("%c", ch);
		else printf("%c", s[flag[ch] - 1]);
	}
	return 0;
}