P1914 小书童——凯撒密码
题目背景
某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。
题目描述
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 �n 位形成的。z
的下一个字母是 a
,如此循环。他现在找到了移动前的原文字符串及 �n,请你求出密码。
输入格式
第一行:�n。第二行:未移动前的一串字母。
输出格式
一行,是此蒟蒻的密码。
输入输出样例
输入 #1复制
1 qwe
输出 #1复制
rxf
说明/提示
字符串长度 ≤50≤50,1≤�≤261≤n≤26。
这道题很简单,一般的做法如下:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
string s;
int n,i,j;
cin>>n;
cin>>s;
for(i=0;i<s.size();++i)
{
for(j=1;j<=n;++j)
{
++s[i];
if(s[i]>'z')
s[i]='a';
}
}
cout<<s;
return 0;
}
但题解有一位大佬写了一个非常引人注目的方法
#include<bits/stdc++.h>
using namespace std;
string a,zi("abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz");
int main()
{
int n;
cin>>n>>a;
for(int i=0;i<=a.length()-1;i++)
cout<<zi[zi.find(a[i])+n];
return 0;
}
直接将26个字母循环两次!!!
打表打爆字符串总长(因为这是入门数据),然后用string中的find()找到所求位置,输出下一位即可。