【华为OJ】字符串加解密

题目描述

1、对输入的字符串进行加解密,并输出。

2加密方法为:

当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;

当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;

其他字符不做变化。

3、解密方法为加密的逆过程。

 

接口描述:

    实现接口,每个接口实现1个基本操作:

void Encrypt (char aucPassword[], char aucResult[]):在该函数中实现字符串加密并输出

说明:

1、字符串以\0结尾。

2、字符串最长100个字符。

 

int unEncrypt (char result[], char password[]):在该函数中实现字符串解密并输出

说明:

1、字符串以\0结尾。

    2、字符串最长100个字符。

 

 

 

知识点 字符串
运行时间限制 10M
内存限制 128
输入

输入说明
输入一串要加密的密码
输入一串加过密的密码

输出

输出说明
输出加密后的字符
输出解密后的字符

样例输入 abcdefg
BCDEFGH
样例输出 BCDEFGH
abcdefg
思路:

接口函数的编写,对字符串遍历,分情况加解密,关键点在于变换公式:字母要变换大小写,并且加密用后一个字母替换,解密用前一个字母替换,注意首尾字母的替换

加密公式:

s[i]是小写字母:(s[i] - 'a' + 1) % 26 + 'A'

s[i]是大写字母:(s[i] - 'A' + 1) % 26 + 'a'

s[i]是数字:(s[i] - '0' + 1) % 10 + '0'

解密公式:

s[i]是小写字母:(s[i] - 'a' - 1 + 26) % 26 + 'A'

s[i]是大写字母:(s[i] - 'A' - 1 + 26) % 26 + 'a'

s[i]是数字:(s[i] - '0' - 1 + 10) % 10 + '0'


源代码:

  1. #include <iostream>  
  2. #include <string>  
  3. using namespace std;  
  4. void Encrypt(string psw, string& res){  
  5.     int size = psw.size();  
  6.     for(int i = 0; i < size; i++){  
  7.         if(psw[i] >= 'a' && psw[i] <= 'z')  
  8.             res[i] = (psw[i] - 'a' + 1) % 26 + 'A';  
  9.         else if(psw[i] >= 'A' && psw[i] <= 'Z')  
  10.             res[i] = (psw[i] - 'A' + 1) % 26 + 'a';  
  11.         else if(psw[i] >= '0' && psw[i] <= '9')  
  12.             res[i] = (psw[i] - '0' + 1) % 10 + '0';  
  13.     }  
  14. }  
  15. void unEncrypt(string psw, string& res){  
  16.     int size = psw.size();  
  17.     for(int i = 0; i < size; i++){  
  18.         if(psw[i] >= 'a' && psw[i] <= 'z')  
  19.             res[i] = (psw[i] - 'a' - 1 + 26) % 26 + 'A';  
  20.         else if(psw[i] >= 'A' && psw[i] <= 'Z')  
  21.             res[i] = (psw[i] - 'A' - 1 + 26) % 26 + 'a';  
  22.         else if(psw[i] >= '0' && psw[i] <= '9')  
  23.             res[i] = (psw[i] - '0' - 1 + 10) % 10 + '0';  
  24.     }  
  25. }  
  26. void main(){  
  27.     string psw1, psw2;  
  28.     getline(cin,psw1);  
  29.     getline(cin,psw2);  
  30.     string res1 = psw1;  
  31.     string res2 = psw2;  
  32.     Encrypt(psw1, res1);  
  33.     unEncrypt(psw2, res2);  
  34.     cout << res1 << endl << res2 << endl;  


### 华为OD模式机考试题及相关经验分享 #### 一、华为OD机试概述 华为OD(Outsourcing Dispatcher)模式下的机试主要面向外包员工,其考核形式与正式员工相似。通常情况下,考生需完成三道编程题,总时间为150分钟[^3]。具体分布如下: - **两道简单题**:每题满分100分。 - **一道中等难度题**:满分为200分。 考试平台多为牛客网,建议提前熟悉该环境并练习输入输出类题目以提高效率。 --- #### 二、常见考点及对应语言支持 根据历年真题统计,以下是部分高频考点及其对应的解决方案: ##### 1. 数据结构与算法 - **栈的应用** - 示例:`找朋友`问题涉及栈的操作[^4]。 - 解决方案提供多种语言实现,包括但不限于C/C++、Java、Python和JavaScript[^1]。 ```cpp // C++ 实现栈操作示例 #include <stack> using namespace std; bool isValid(string s) { stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { if (st.empty()) return false; char top = st.top(); if ((c == ')' && top != '(') || (c == ']' && top != '[') || (c == '}' && top != '{')) { return false; } st.pop(); } } return st.empty(); } ``` ##### 2. 字符串处理 - **字符串加密或解密** - 如`敏感字段加密`属于典型字符串操作题型。 ```python # Python 实现字符串替换加密 def encrypt_string(s, key): encrypted = "" for i in range(len(s)): ch = chr(ord(s[i]) ^ ord(key[i % len(key)])) encrypted += ch return encrypted ``` ##### 3. 动态规划 - **披萨分配优化** - `分披萨`问题是经典的动态规划应用案例之一。 ```java // Java 实现动态规划解决披萨分配 public int maxPizzas(int[] pizzas, int k) { int n = pizzas.length; int[][] dp = new int[k + 1][n + 1]; for (int i = 1; i <= k; ++i) { for (int j = 1; j <= n; ++j) { dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j - 1] + pizzas[j - 1]); } } return dp[k][n]; } ``` ##### 4. 数学推理 - **构成正方形数量计算** - 此类问题考察数学建模能力以及快速求解技巧。 ```javascript // JavaScript 计算构成正方形的数量 function countSquares(n) { let total = 0; for (let side = 1; side * side <= n; side++) { total++; } return total; } ``` --- #### 三、备考建议 为了更好地应对华为OD机试,可以从以下几个方面入手: 1. **刷题资源推荐**:利用官方提供的在线OJ链接进行专项训练[^2]。 2. **时间管理**:合理安排答题顺序,先易后难,确保基础分数到手后再挑战难题。 3. **模拟真实场景**:多次参与全真模拟测试,适应考场节奏。 --- #### 四、总结 通过深入理解各类型试题的特点,并结合实际编码实践,可以有效提升应试水平。同时注意积累常用算法模板和技术知识点,做到举一反三。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值