【題目鏈接】

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

【題目考點(diǎn)】

1. 字符串處理

【解題思路】

加密過(guò)程有三個(gè)工序：循環(huán)左移，逆序存儲(chǔ)，大小寫反轉(zhuǎn)。題目中給出的是加密過(guò)程，而問(wèn)題是給出加密后的字符串，讓我們解密。所以我們實(shí)際要做的解密過(guò)程是：循環(huán)右移，逆序存儲(chǔ)，大小寫反轉(zhuǎn)。

循環(huán)右移3位
以小寫字母為例，先將字母a~z轉(zhuǎn)為數(shù)字0~25，而后將該值加3，而后模26，即可得到移位后字母的值，最后再將該值轉(zhuǎn)為字母。
大寫字母同理。
也可以寫判斷語(yǔ)句實(shí)現(xiàn)。

逆序存儲(chǔ)
從前向后遍歷一半字符串，交換對(duì)應(yīng)字符

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

【題解代碼】

解法1：用函數(shù)實(shí)現(xiàn)三道工序

#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[])//大小寫轉(zhuǎn)換 {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：逆序遍歷，構(gòu)造結(jié)果字符串

逆序遍歷，如果遇到小寫字母，變?yōu)橛乙?個(gè)位置后的大寫字母。如果遇到大寫字母，變?yōu)橛乙?個(gè)位置后的小寫字母。

#include<bits/stdc++.h> using namespace std; int main() {char s[55], r[55], c;//s：輸入的字符串 r：結(jié)果字符串cin>>s;int len = strlen(s), r_i = 0;//r_i：數(shù)組r的下標(biāo)for(int i = len - 1; i >= 0; i--)//由于是逆序存儲(chǔ)，所以從后向前遍歷{c = s[i];if(c >= 'a' && c <= 'z')//字母向右移3個(gè)位置 并轉(zhuǎn)換大小寫 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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。