UVa 10082 WERTYU(例题3-2)

本文介绍了一种使用C++处理键盘输入的方法,通过读取字符并根据特定键盘布局进行前后位判断,实现对输入字符的灵活处理。该方法特别关注了换行符的处理,避免了输出格式错误。

和上一题一样,可以边读入边判断,但是要注意换行符的处理,一开始没注意就直接cout空格,没有注意换行符,关键还是处理换行符

然后键盘的处理的话就是按照自己的键盘敲一遍可输入区域就可以,之后就可以直接判断是否要输入前一位

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

char all[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
char c;
int ok = 0;
int main()
{
	while((c = getchar())!=EOF)
	{
		int tmp=0;
		for(int i = 0;i<strlen(all);i++)
			if(all[i]==c) tmp = i;
		if(tmp) cout<<all[tmp-1];
		else putchar(c);
	}
	return 0;
}


### 解决方案概述 对于UVA 10082问题,目标是在标准QWERTY键盘布局上找到给定字符左侧的字符并输出。如果字符不在指定范围内,则保持原样输出[^1]。 #### 方法一:线性查找法 此方法通过遍历预定义字符串 `s` 来定位当前读取到的字符的位置,并打印其前一位字符作为结果。当遇到不属于该集合内的字符时,直接将其输出而不做任何转换。 ```cpp #include <iostream> using namespace std; int main() { char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;&#39;ZXCVBNM,./"; int i; while ((i = getchar()) != EOF) { for (int j = 1; s[j] && s[j] != i; ++j); if (s[j]) putchar(s[j - 1]); else putchar(i); } } ``` 这种方法虽然直观易懂,但在每次查询时都需要执行一次完整的循环来寻找匹配项,效率较低。 #### 方法二:映射表构建法 为了提高性能,在程序启动阶段预先创建一个映射数组 `m` ,其中存储着每个可变字符对应的左边字符。这样在实际处理输入流的过程中只需常数时间即可完成替换操作[^3]。 ```cpp #include <stdio.h> #include <string.h> char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;&#39;ZXCVBNM,./"; char m[256]; char str[512]; int main() { // 构建映射关系 for (int i = 1; s[i]; ++i) m[s[i]] = s[i - 1]; // 处理每一行输入 while (gets(str)) { for (int i = 0; str[i]; ++i) if (str[i] == &#39; &#39;) putchar(&#39; &#39;); else putchar(m[str[i]]); putchar(&#39;\n&#39;); } return 0; } ``` 这种实现方式不仅提高了运行速度,而且使得代码更加简洁明了。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值