紫书——WERTYU UVA - 10082

本文介绍了一个简单的程序,用于将特定的键盘输入转换为另一种形式。通过查找并替换字符,该程序展示了基本的字符串操作技巧。使用C++实现,适用于初学者理解字符串处理的基本概念。

题解:

这个题目唯一要注意的是输入   \,'   等符号的时候要加\来引入,例如输入\的时候要\\

最后这个题目打表就好,好吧,我复杂了orz

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

char lef[] = {'`','1','2','3','4','5','6','7','8','9','0','-','=',
              'Q','W','E','R','T','Y','U','I','O','P','[',']','\\',
              'A','S','D','F','G','H','J','K','L',';','\'',
              'Z','X','C','V','B','N','M',',','.','/'
             };

int main() {
	//freopen("in.txt","r",stdin);
	int llen = strlen(lef);
	string str;
	while(getline(cin,str)) {
		int len = str.size();
		for(int i = 0; i < len; i++) {
			if(str[i] == ' ') printf(" ");
			else {
				int pos = find(lef,lef+llen,str[i]) - lef;
				printf("%c",lef[pos-1]);
			}
		}
		printf("\n");
	}


	return 0;
}

### 解决方案概述 对于UVA 10082问题,目标是在标准QWERTY键盘布局上找到给定字符左侧的字符并输出。如果字符不在指定范围内,则保持原样输出[^1]。 #### 方法一:线性查找法 此方法通过遍历预定义字符串 `s` 来定位当前读取到的字符的位置,并打印其前一位字符作为结果。当遇到不属于该集合内的字符时,直接将其输出而不做任何转换。 ```cpp #include <iostream> using namespace std; int main() { char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'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;'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] == ' ') putchar(' '); else putchar(m[str[i]]); putchar('\n'); } return 0; } ``` 这种实现方式不仅提高了运行速度,而且使得代码更加简洁明了。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值