洛谷 P1079 Vigenère 密碼

目錄

• 題目
• 思路
• $Code$

題目

P1079 Vigenère 密碼

思路

字元串+模擬。仔細讀題，然後仔細敲代碼（說了和沒說一樣）。。。

$Code$

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#define MAXN 1001
using namespace std;
char a[MAXN],key[101];

int main() {
    cin>>key;
    cin>>a;
    int len1=strlen(key);
    for(int i=0;i<len1;++i) {
        if(key[i]<='z'&&key[i]>='a') {
            key[i]=key[i]-'a'+'A';
        }
    }
    int len2=strlen(a);
    int sum=0;
    int zz=0;
    while(sum<len2) {
        if(zz==len1) zz=0;
        int bh=key[zz++]-'A';
        if(a[sum]<='z'&&a[sum]>='a') {
            if(a[sum]-'a'<bh) {
                bh-=a[sum]-'a'+1;
                a[sum]='z';
            }
            a[sum]-=bh;
        }
        if(a[sum]<='Z'&&a[sum]>='A') {
            if(a[sum]-'A'<bh) {
                bh-=a[sum]-'A'+1;
                a[sum]='Z';
            }
            a[sum]-=bh;
        }
        sum++;
    }
    cout<<a;
    return 0;
}