华为机试--简单密码

描述：

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

九键手机键盘上的数字与字母的对应： 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≤n≤100 

输入描述：

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

输出描述：

输出密码变换后的字符串

示例1：

输入：YUANzhi1987

输出：zvbo9441987

---

#include<stdio.h>
#include<string.h>
#define MAXSIZE 100

char *convert(char *str, int len);

int main(){
    char str[MAXSIZE] = {};
    scanf("%[^\n]\n", str);
    printf("%s\n", convert(str, strlen(str)));
    
    return 0;
    
}

char *convert(char *str, int len){
    for(int i=0;i<len;i++){
        if(str[i]>='A'&&str[i]<='Y'){
            str[i]+=33;
        } 
        else if(str[i]=='Z'){
            str[i] = 'a';
        }else if(str[i]>='a'&&str[i]<='c'){
            str[i] = '2';
        }else if(str[i]>='d'&&str[i]<='f'){
            str[i] = '3';
        }else if(str[i]>='g'&&str[i]<='i'){
            str[i] = '4';
        }else if(str[i]>='j'&&str[i]<='l'){
            str[i] = '5';
        }else if(str[i]>='m'&&str[i]<='o'){
            str[i] = '6';
        }else if(str[i]>='p'&&str[i]<='s'){
            str[i] = '7';
        }else if(str[i]>='t'&&str[i]<='v'){
            str[i] = '8';
        }else if(str[i]>='w'&&str[i]<='z'){
            str[i] = '9';
        }else{
            
        }
    }
    return str;
}

思路：正常情况下，初学者的第一反应是枚举方式列出这些情况，然后对应转换再输出，我在答案里面也看到一种，比较简单粗暴的，就是下面这种，但是简单分析就可以发现，这种方式的时间复杂度是很高的，两个循环直接。

#include<iostream>
#include<string>
using namespace std;
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;
}

int main(){
    //string data="YUANzhi1987";
    string data;
    while(getline(cin,data)){
    	for(int i=0;i<data.size();i++)
        	data[i] = Char_Change(data[i]);
    	cout<<data<<endl;
    }
    return 0;
}