Codeforces Round #271 (Div. 2) A

最新推荐文章于 2020-03-17 23:14:27 发布

squee_spoon

最新推荐文章于 2020-03-17 23:14:27 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏：基础题文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/squee_spoon/article/details/39852403

基础题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种简单的算法，用于解决键盘输入时字符左右错位的问题。通过查找字符串并进行相应的位移输出，可以还原出原始输入内容。文章提供了一个实现该功能的C++代码示例。

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

A. Keyboard

题意：敲键盘的时候，如果你敲的每个键都左移或右移了一个键，会敲出另外一些内容。给出左右移后敲出的内容，让你还原原来的内容。

思路：开个字符串查找然后移位输出即可。开始还在纠结会不会出现右移后敲出q/a/z这样的情况，其实是没有的。

#include<iostream>  
#include<cmath>  
#include<cstring>  
#include<queue>  
#include<vector>  
#include<set>
#include<algorithm>  
#include<string.h>  
#include<cstdio>  

using namespace std;  

#define ll long long 
#define INF 1000000

char q[]="qwertyuiopasdfghjkl;zxcvbnm,./";

int main(){
	char n;
	while(cin>>n){
		string str;
		cin>>str;
		for(int i=0;i<str.size();i++){
			for(int j=0;;j++){
				if(str[i]==q[j]){
					if(n=='R'){
						cout<<q[j-1];
					}else{
						cout<<q[j+1];
					}
					break;
				}
			}
		}
	}
	return 0;
}