华为机试_HJ21 简单密码【简单】

本文介绍了一种九键密码变换算法,该算法将小写字母转换为对应的九键数字,并将大写字母转换为小写后再后移一位。文章提供了详细的实现思路与代码示例,包括如何处理边界情况。

目录

描述

输入描述:

输出描述:

 做题过程

我的代码

学习优秀代码


描述

现在有一种密码变换算法。

九键手机键盘上的数字与字母的对应: 1--1, abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,把密码中出现的小写字母都变成九键键盘对应的数字,如:a 变成 2,x 变成 9.

而密码中出现的大写字母则变成小写之后往后移一位,如:X ,先变成小写,再往后移一位,变成了 y ,例外:Z 往后移是 a 。

数字和其它的符号都不做变换。

数据范围: 输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 

输入描述:

输入一组密码,长度不超过100个字符。

输出描述:

输出密码变换后的字符串

 做题过程

离谱,忘了边界了。

我的代码

#include <stdio.h>
#include <string.h>

int main() {
    int a, b;
    char arr[100];
    scanf("%s",&arr[0]);
    int len=strlen(arr);
    for(a=0;a<len;a++)
    {
        if(arr[a]>=65&&arr[a]<90)//如果是大写字母作为输入,那么输出小写字母加1.不包含Z
        {
            arr[a]+=33;printf("%c",arr[a]);
        }
        else {
            switch(arr[a])//输入的是Z或者小写字母
            {
                case 'Z':arr[a]='a';break;//这里要注意,不能忘记边界了
                case 'a':case 'b':case 'c':arr[a]='2';break;
                case 'd':case 'e':case 'f':arr[a]='3';break;
                case 'g':case 'h':case 'i':arr[a]='4';break;
                case 'j':case 'k':case 'l':arr[a]='5';break;
                case 'm':case 'n':case 'o':arr[a]='6';break;
                case 'p':case 'q':case 'r':case 's':arr[a]='7';break;
                case 't':case 'u':case 'v':arr[a]='8';break;
                case 'w':case 'x':case 'y':case 'z':arr[a]='9';break;
            }
            printf("%c",arr[a]);
        }
    }
    return 0;
}

 学习优秀代码

来源https://blog.nowcoder.net/n/f0bababad34844699d5c6d88fde223b5

const string dict1="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";//输入数据集
const string dict2="bcdefghijklmnopqrstuvwxyza22233344455566677778889999";//输出数据集
 
char Char_Change(char a){
/*一旦有输入,就在输入数据集中查找,一旦可以查找到,就将输出数据集重对应位置的数据进行输出*/
    for(int i=0;i<dict1.size();i++)
        if(dict1[i]==a) return dict2[i];
    return a;
}
### 关于华为中的C++解法 针对华为,在牛客网上可以找到许多利用C++解答的经典题目。以下是几个典型例子及其简洁易懂的实现方式。 #### HJ6 质数因子 此题旨在找出给定整数的所有质数因子并按从小到大顺序输出。对于这个问题,可以通过不断尝除以最小可能的因数来解决[^2]。 ```cpp #include <iostream> using namespace std; void primeFactors(int n){ while (n%2==0){ cout << "2 "; n /= 2; } for (int i=3; i*i<=n; i+=2){ while(n%i==0){ cout << i << " "; n /= i; } } if (n>2) cout << n; } int main(){ int num; cin >> num; primeFactors(num); } ``` #### HJ21 简单密码破解 该问题涉及将特定模式编码后的字符串还原成原始字符集。通过构建映射表并将输入串逐位转换可得正解[^3]。 ```cpp #include <map> #include <string> using namespace std; string decodeSimplePassword(const string& encodedStr) { map<char, char> mapping = {{'a','m'}, {'b','n'}, /*...*/}; // 完善完整的映射关系 string decodedResult = ""; for(auto ch : encodedStr){ if(mapping.find(ch)!=mapping.end()){ decodedResult += mapping[ch]; }else{ decodedResult += ch; } } return decodedResult; } int main() { string inputString; getline(cin, inputString); cout << decodeSimplePassword(inputString) << endl; return 0; } ``` #### 最长严格递增子序列(不要求连续) 本题要求计算数组中最长上升子序列长度。采用动态规划的方法能够有效地解决问题[^4]。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int longestIncreasingSubsequence(vector<int>& nums) { if(nums.empty()) return 0; vector<int> dp(nums.size(), 1); int maxLength = 1; for(size_t i = 1; i != nums.size(); ++i){ for(size_t j = 0; j < i; ++j){ if(nums[j]<nums[i]){ dp[i] = max(dp[i], dp[j]+1); } } maxLength = max(maxLength, dp[i]); } return maxLength; } int main() { int sizeOfArray; cin >> sizeOfArray; vector<int> arrayElements(sizeOfArray); for(auto& elem : arrayElements){ cin >> elem; } cout << longestIncreasingSubsequence(arrayElements) << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值