算法竞赛入门经典WERTYU

本文介绍了一种解决键盘输入错位问题的算法实现。通过一个特定的字符映射表,该程序能够将用户因手指错位而产生的错误输入转换为正确的字符序列。例如,当输入为“OS,GOMRYPFSU/”时,程序能够正确输出“IAMFINETODAY.”。

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

题目:

把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。

样例输入:

O S,GOMR YPFSU/

样例输出:

I AM FINE TODAY.

代码:

#include "iostream"
#include "cstdio"
using namespace std;
char a[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";

int main(){
    int i,c;
    while ((c = getchar())!=EOF){
        for(i = 1; a[i];i++){
            if(c == a[i]){
                break; // 在字符串中寻找c 如果相等就保留下标,在下面处理
            }     
        }
        if(a[i]){
            cout << a[i-1] ; // 找到输出前一个
        }
        else{
            cout << c ;
        }
    }
    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、付费专栏及课程。

余额充值