UVA-10082 WERTYU

本文介绍了一个简单的C++程序,该程序用于将键盘输入进行映射并输出。通过使用C++标准库中的iostream和cstdio,演示了如何读取键盘输入并将特定的ASCII字符替换为另一个预定义的字符。此示例还解释了如何正确表示和转义字符串中的特殊字符。

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

//WERTYU问题:
//收获:注意的就是,在字符串中表示\,仍然要用\\,前一个\是转义字符 
//O S, GOMR YPFSU/
#include <iostream>
#include <cstdio>
using namespace std;
char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; // \\才表示\,前一个符号是转义字符
int main()
{
	int c, i;
	while ((c = getchar()) != EOF)
	{
		for (i = 1; s[i] && s[i] != c; i++);
			cout << (s[i]?s[i - 1]:(char)c);
	}
	return 0;
}

/*另,感受一下;'\0'就是8位的00000000,因为字符类型中并没有对应的这个字符,所以这么写。在数值类型里就代表数字0 
#include <iostream>
using namespace std;
int main()
{
	char a[10] = "123456";
	int i = 0;
	while(a[i])
	{
		cout << a[i];
		i++;
	}
	cout << endl;
	
	cout << "test字符串结束符:" << a[10] << endl
		 << "经过强制类型转换:" << (int)a[10] << endl;
	
	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; } ``` 这种实现方式不仅提高了运行速度,而且使得代码更加简洁明了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值