【題目鏈接】

ybt 1137：加密的病歷單
OpenJudge NOI 1.7 12:加密的病歷單

【題目考點】

1. 字符串處理

【解題思路】

加密過程有三個工序：循環左移，逆序存儲，大小寫反轉。題目中給出的是加密過程，而問題是給出加密后的字符串，讓我們解密。所以我們實際要做的解密過程是：循環右移，逆序存儲，大小寫反轉。

循環右移3位
以小寫字母為例，先將字母a~z轉為數字0~25，而后將該值加3，而后模26，即可得到移位后字母的值，最后再將該值轉為字母。
大寫字母同理。
也可以寫判斷語句實現。

逆序存儲
從前向后遍歷一半字符串，交換對應字符

大小寫反轉
字符c表示一個字母
大寫轉小寫：c = c - 'A' + 'a' 或 tolower(c)
小寫轉大寫：c = c - 'a' + 'A' 或 toupper(c)
其中tolower(),toupper()是<cctype>中的函數

【題解代碼】

解法1：用函數實現三道工序

#include <bits/stdc++.h> using namespace std; void reverse(char s[])//倒序 {int len = strlen(s);for(int i = 0; i < len/2; ++i)swap(s[i], s[len - 1 - i]); } void changeCase(char s[])//大小寫轉換 {int len = strlen(s);for(int i = 0; i < len; ++i){if(isupper(s[i]))s[i] = tolower(s[i]);else if(islower(s[i]))s[i] = toupper(s[i]);} } void moveRight(char s[])//字母右移3位 {int len = strlen(s);for(int i = 0; i < len; ++i){if(isupper(s[i]))s[i] = (s[i] - 'A' + 3) % 26 + 'A';else if(islower(s[i]))s[i] = (s[i] - 'a' + 3) % 26 + 'a';} } int main() {char s[55];cin>>s;moveRight(s);changeCase(s);reverse(s);cout<<s;return 0; }

解法2：逆序遍歷，構造結果字符串

逆序遍歷，如果遇到小寫字母，變為右移3個位置后的大寫字母。如果遇到大寫字母，變為右移3個位置后的小寫字母。

#include<bits/stdc++.h> using namespace std; int main() {char s[55], r[55], c;//s：輸入的字符串 r：結果字符串cin>>s;int len = strlen(s), r_i = 0;//r_i：數組r的下標for(int i = len - 1; i >= 0; i--)//由于是逆序存儲，所以從后向前遍歷{c = s[i];if(c >= 'a' && c <= 'z')//字母向右移3個位置 并轉換大小寫 c = (c - 'a' + 3) % 26 + 'A';else if(c >= 'A' && c <= 'Z')c = (c - 'A' + 3) % 26 + 'a';r[r_i++] = c; } r[r_i] = '\0';cout<<r;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1137：加密的病历单 | OpenJudge NOI 1.7 12的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。